2014年6月9日

POJ 1276 完全背包

摘要: ---恢复内容开始---这道题就是明显的完全背包题啦,只不过物品的重量和价值是一样的。我就是按照《背包九讲》中完全背包的思路,先把物品的数量 ni 按照1,2,4,8...的规律分解,然后直接用简单背包暴力数据比较小,10种物品,每一种最多1000个,cash 2 #include 3 using ... 阅读全文

posted @ 2014-06-09 22:19 码农之上~ 阅读(261) 评论(0) 推荐(0) 编辑

导航