摘要：
动态规划，少说也做了，30 40道了但是感觉还是没有入门，接下来一星期将重新做动态规划，hdu入门的，uva入门的，外加poj的，把动态规划都重新学一下01背包知识点1.Robberies （hdu2955）（01背包变形）第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能... 阅读全文
posted @ 2013-02-16 20:12
calmound
阅读(741)
评论(0)
推荐(0)
摘要：
给定一个物品集合s={1,2,…..,n}，物品i具有重量wi和价值vi。背包能承受能承受的最大载重量不超过W。背包问题就是找到一个物品子集s‘属于s，使得maxEwi1它进不了背包,背包容量为2时，刚好够物品容量则进入背包，所以背包容量最大价值为12;背包容量为3，4，5时1号物品都可以进入背包，... 阅读全文
posted @ 2013-02-16 19:37
calmound
阅读(290)
评论(0)
推荐(0)
浙公网安备 33010602011771号