0-1背包
背包体积11
一共5个物品
1:{value： 1，w: 1}
2:{value： 6， w: 2}
3:{value： 18，w: 5}
4:{value： 22， w:6}
5:{value： 28，w:7}
F(i, v ) = max(F(i-1,v), F(i-1,v-vi) + wi) # 每选一次 对可选物品做一次比较，与前一次的比较结合
| 物品\体积w | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| {1} | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| {1,2} | 1 | 6 | 7 | 7 | 7 | 7 | 7 | 7 | 7 | 7 | 7 |
| {1,2,3} | 1 | 6 | 7 | 7（1，2） | 18（3） | 19（1，3） | 24(2,3) | 25(1,2,3) | 25 | 25 | 25 |
| {1,2,3,4} | 1 | 6 | 7 | 7 | 18 | 22(4) | 24 | 25 | 29(1,2,4) | 29(1,2,4) | 40(3,4) |
| {1,2,3,4,5} | 1 | 6 | 7 | 7 | 18 | 22(4) | 28(5) | 29(5,1) | 34(2,5) | 35(1,2,5) | 40(3,4) |
