八叶一刀·无仞剑

万物流转，无中生有，有归于无

导航

2013年4月27日

POJ1276

摘要： 这道题运用了多重背包的思想，所以这里重点讲一下多重背包的做法： 0-1背包只要认真看过《算法竞赛入门经典》的应该已经掌握了。其实首先，我们可以将多重背包问题，转化为0-1背包问题，只要将数量为v的每一种物品“展开”看做v个价值相同的物品，然后用0-1背包的方法去求即可。但是这样肯定会TLE的。运用状 阅读全文

posted @ 2013-04-27 00:36 闪之剑圣 阅读(249) 评论(0) 推荐(0) 编辑