
背包
n-1
这个作者很懒,什么都没留下…
展开
-
HDU 2546 饭卡
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546原创 2014-06-24 15:00:50 · 683 阅读 · 0 评论 -
HDU 1114 Piggy-Bank
完全背包问题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 注意边界的吃力原创 2014-06-25 10:18:13 · 713 阅读 · 0 评论 -
HDU 1059 Dividing (多重背包+二进制优化)
题目链接:HDU 1059 Dividing 题意:给出6种硬币的个数,他们的价值分别是1-6。问能否按价值平均分成2份。 多重背包问题,dp[]的意义是 背包容量为i的背包,最多大的价值。判断dp[half]==half? 相等就可以,不等就不可以。纯多重背包会超时。加个二进制优化(可以参考背包九讲)。 类似的题目 UVA562 这个是01背包的问题。 AC代码:原创 2014-09-05 18:03:44 · 700 阅读 · 0 评论