豪气干云

摘要： 来自http://www.cnblogs.com/jbelial/articles/2116074.html 转载备用，写的不错(该博文写的虽好,却有瑕疵和错误,红色背景为纠正)P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是cos[i]，价值是val[i]。求解将哪些物... 阅读全文

摘要： 来自这位，转载备用http://blog.csdn.net/insistgogo/article/details/857959701背包问题描述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品只有一件，可以选择放或者不放问题:在不超过背... 阅读全文