给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
一、整体流程1、获取ST库--STM32F10x_StdPeriph_Lib_V3.5.02、新建文件夹并加载文件3、新建工程4、给工程添加组5、设置"Target
Option"6、设置Debug选项二、获取ST库 这里用野火光盘提供的"ST库3.5.0源码"--STM32F10x_StdPer....
分类:
其他好文 时间:
2014-05-01 20:12:19
阅读次数:
485
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树
优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7
...
分类:
其他好文 时间:
2014-05-01 19:20:17
阅读次数:
343
在上篇文章(C++函数模板)中,主要介绍了C++中函数模板,与函数相似,类也可以被一种或多种类型参数化。容器类就是一个具有这种特性的典型的例子,本文地址:http://www.cnblogs.com/archimedes/p/cpp-class-template.html,转载请注明源地址。以下通过...
分类:
编程语言 时间:
2014-05-01 19:05:32
阅读次数:
404
代码如下
#include
#include
#include
using namespace std;
template
class Base
{
public:
Base(T name);
virtual void toString();
protected:
T id;
};
template
Base::Base(T n)
{
printf("B...
分类:
编程语言 时间:
2014-04-30 22:27:39
阅读次数:
450
如何成功运行SDL官方提供的Android平台的Demo
作者:雨水 日期:2014-4-30
编写说明:SDL的官方提供了一个Anroid的demo模板SDLActivity,无法直接运行,按照官方的文档操作过程中也会遇到很多问题,这里把我成功编译并运行的过程记录下来,希望对大家有所帮助!
SDL简介:SDL是Simple DirectMedia Layer的...
分类:
移动开发 时间:
2014-04-30 22:26:38
阅读次数:
420
概念
FreeMarker是一个模板引擎,一个基于模板生成文本输出的通用工具,使用纯Java编写。它是为Java程序员提供的一个开发包。它不是面向最终用户的,而是为程序员提供的一款可以嵌入他们所开发产品的应用程序。
介绍
那么,FreeMarker是一款怎样的工具呢?FreeMarker实际上是被设计用来生成HTML Web页面,尤其是通过实现了基于MVC模式...
分类:
编程语言 时间:
2014-04-29 13:45:21
阅读次数:
448
抽象类的实际应用-----模板设计
接口的实际应用--------制定标准
设计模式-------工厂设计
程序在接口和子类之间加入了一个过渡端,通过此过渡端取得接口的实例化对象。
设计模式-------代理设计
所谓的代理设计就是指由一个代理主题来操作真实主题,真实主题执行具体的业务操作,而代理主题负责其他相关业务的处理。
相当于我玩一个游戏需要登录游戏,在这个登录的时候可以设计两个...
分类:
其他好文 时间:
2014-04-29 13:32:20
阅读次数:
313
hdu 1047 高精度加法模板(用 string写的)...
分类:
其他好文 时间:
2014-04-29 13:28:21
阅读次数:
236
需求:后台(指管理员后台)上传一个html模板到文件服务器上,前台(商家操作的平台)读取到模板,并填充数据,生成新的vm页面到webapp/WEB-INF/view目录下,用于预览、保存、打印。
最开始的代码:
@Test
public void test() throws Exception{
String templateUrl = baseServic...
分类:
Web程序 时间:
2014-04-29 13:11:21
阅读次数:
465