2015年10月8日
动态规划之0-1背包问题
摘要： 给定n个物品和一个背包，物品i的重量是wi，其价值是vi，背包的容量为w，及最大载重量不超过W，在限定的总重量W内，我们如何选择物品，才能使物品的总价值最大。 具体问题： 有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5... 阅读全文
posted @ 2015-10-08 23:14 gaot 阅读(144) 评论(0) 推荐(0)