動態規劃之01揹包問題入門

01揹包問題 轉載一篇很好的01揹包問題的博客 01揹包問題描述：有編號分別爲a,b,c,d,e的五件物品，它們佔據的空間量分別是2,2,6,5,4，它們的價值分別是6,3,5,4,6，每件物品數量只有一個，現在給你個空間量爲10的揹包，如何讓揹包裏裝入的物品具有最大的價值總和？ 我們先用遞推的方式求解f[i][j]表示做出i號選擇時還有j的空間量，我們按照動態規劃的思想（i號物品放還是不放）：

>>阅读原文<<