動態規劃--揹包問題（0一、徹底、多重）

01揹包： 有n 種不一樣的物品，每一個物品有兩個屬性，size 體積，value 價值，如今給一個容量爲 w 的揹包，問最多可帶走多少價值的物品。  ios 例：編號分別爲a,b,c,d,e的五件物品，它們的重量分別是2,2,6,5,4，它們的價值分別是6,3,5,4,6，每件物品數量只有一個，如今給你個承重爲10的揹包，如何讓揹包裏裝入的物品具備最大的價值總和？spa 考慮f[5][10]即表

>>阅读原文<<