動態規劃——01揹包問題滾動數組(一維數組)

看了好幾天的揹包問題。。。終於有了一點淺顯的理解 一開始學完01揹包的二維寫法，再看一維寫法是一臉懵逼的，本身推導了幾遍過程，終因而理解了！！！分享一下蒟蒻的心得，揹包問題能夠去看一下胡凡的算法筆記。web 問題以下：有n個重量和價值分別爲wi,vi的物品。從這些物品中挑選出總重量不超過W的物品，求全部挑選方案中價值總和的最大值。–來自《挑戰程序設計競賽》 輸入：n=4 (w,v)={(2,3),

>>阅读原文<<