01背包的理解，二维数组化一维数组的理解（附hdu2602 Bone Collector）

01背包问题： 有n个物品和一个容量为v的背包，用val[i]表示第i个物品的价值，用vol[i]表示第i个物品的体积，那么，如何使背包里装的物品的总价值最大呢？ios 贪心是不行的，举个反例： n=3， v=100web val[i] vol[i] 80 60 50 50 50 50 按照val[i]/vol[i]比值从大到小贪心，那么会获得错误答案80，可是正确答案是100数组 动态规划的思想

>>阅读原文<<