动态规划——背包
JeremyGJY
然而并没有什么好说的
展开
-
【动态规划】【多重背包】[HDU 1059]Dividing
实际上就是统计一下所有的元素一共有多少,如果是一个奇数那么肯定不能被分成两半,如果是一个偶数,那么就开一个总和的一半的背包,然后看背包最大能够装多少,如果可以刚好装满,那么说名肯定可以被分成两半,然后因为数量有限,所以搞一个多重背包,我的代码如下:#include <cstdio> #include <cstring> #include <algorithm> using namespace std原创 2015-06-24 15:00:40 · 637 阅读 · 0 评论 -
【动态规划】【多重背包】[HDU 1291]悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
这道题目是一个多重背包的题目,多重背包实际上就是把整个物品的件数拆分成a0∗20+a1∗21+a2∗22+...an∗2na_0*2^0+a_1*2^1+a_2*2^2+...a_n*2^n且a=0或1a=0或1这样每一次最优解实际上就是在之前的基础上进行的最优解的累加,但是发现如果物品数量不是恰好是某几个数之和,那么就会出现有几个统计不到的情况,那么只要提出来单独处理这多出来的件数的背包就好了。原创 2015-06-24 13:45:46 · 1054 阅读 · 0 评论