摘要：
实际上就是统计一下所有的元素一共有多少，如果是一个奇数那么肯定不能被分成两半，如果是一个偶数，那么就开一个总和的一半的背包，然后看背包最大能够装多少，如果可以刚好装满，那么说名肯定可以被分成两半，然后因为数量有限，所以搞一个多重背包，我的代码如下：#include #include... 阅读全文
posted @ 2015-06-24 15:00
JeremyGuo
阅读(162)
评论(0)
推荐(0)
2015年6月24日
摘要：
这道题目是一个多重背包的题目，多重背包实际上就是把整个物品的件数拆分成a0∗20+a1∗21+a2∗22+...an∗2n且a=0或1这样每一次最优解实际上就是在之前的基础上进行的最优解的累加，但是发现如果物品数量不是恰好是某几个数之和，那么就会出现有几个统计不到的情况，那么只要提... 阅读全文
posted @ 2015-06-24 13:45
JeremyGuo
阅读(266)
评论(0)
推荐(0)
浙公网安备 33010602011771号