2012年8月2日
01背包精讲
摘要： 给定一个物品集合s={1,2,.....,n}，物品i具有重量wi和价值vi。背包能承受能承受的最大载重量不超过W。背包问题就是找到一个物品子集s‘属于s，使得maxEwi1它进不了背包,背包容量为2时，进入背包，所以背包容量最大价值为12;背包容量为3，4，5时都可以进入背包，价值均为12。 ... 阅读全文
posted @ 2012-08-02 20:21 calmound 阅读(277) 评论(0) 推荐(0) 编辑