題目：

假設有一個背包的負重最多可達8公斤，而希望在背包中裝入負重范圍內(nèi)可得之總價物 品，假設是水果好了，水果的編號、單價與重量如下所示：

0 李子4KG $4500

1 蘋果5KG $570

2 橘子2KG $225

3 草莓1KG $110

4 甜瓜6KG $670

思路

設有8個背包，負重從1,2…..8. 物品編號從0,1……4.兩個循環(huán)嵌套在一起。從物品0開始，一次考慮負重1,2，到8. 然后物品1,2，到4.

每一個背包每一次考慮放入不放入這個物品。任意重量的任意物品考慮之后的背包都是最優(yōu)解。

有兩個‘指針’，記錄當下考慮的背包，和減去當下這輪物品重量的背包。既，‘要不要退到某個最佳解騰出這個物品的重量，加上這個物品’

代碼