2016年8月29日
背包问题--动态规划
摘要： 背包问题 0-1背包问题涉及最值的获取，普通的测试方法很难得到结果，需要采动态规划方法。公式如下: 其中，c[i,w]表示在包含了i物品的情况下背包承重为w下背包的最大价值。如果物品i重量大于w，直接跳过；如果物品i重量小于w，分为两种情况： （1）i物品装入，则要判断剩余i-1个物品在重量为w-w 阅读全文
posted @ 2016-08-29 22:36 大雄的哆啦A梦 阅读(693) 评论(0) 推荐(0) 编辑