摘要： 0-1背包问题： 有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包，如何让背包里装入的物品具有最大的价值总和？ 这个问题用穷举法当然可以做，但是用动态规划所用的时间花销更少。要用一个二维数组存储局部最优值，最 阅读全文