动态规划
FengTwoYear
敢于拼搏
展开
-
背包问题:01 完全 多重
01背包 题目:n件物品,容量为v的背包,第i件的体积为c[i],价值为w[i]; 特点:每种物品只有一件,可以选或者不选 for i=1..N for v=V..0 f[v]=max{f[v],f[v-c[i]]+w[i]}; tip: 初始化的细节问题: 在求最优解的背包问题中,一般有两种不同的问法:1、要求“恰好装满背包”时的最优解;2、求小于等于背包容量的最优原创 2016-04-10 10:53:38 · 909 阅读 · 0 评论 -
数位dp基础(类似模板) HDU 2089+3555
2089:求区间内不含62 和4的数字的个数 简单的数位dp,数位dp也就是搜索,按照位数来搜的,所以时间上应该是很快的,对于搜索,确定好当前所在长度(也就是搜到的当前数的长度),约束条件,还有是不是最后一个这个条件, 代码+解释/* I believe xiaoxuzizhucan*/ #include #include #include #include using namespace原创 2016-04-21 08:03:39 · 398 阅读 · 0 评论