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數組 動態規劃的思想

>>阅读原文<<