《算法图解》第九章 动态规划
练习9.2
| 1(磅） | 2 | 3. | 4 | 5 | 6 | |
| 水（w） | 0 | 0 | 10w | 10w | 10w | 10w |
| 书（b） | 3b | 3b | 10w | 13wb | 13wb | 13wb |
| 食物（f） | 3b | 9f | 12fb | 13wb | 19wf | 21fwb |
| 夹克（j） | 3b | 9f | 12fb | 14jf | 19wf | 21fwb |
| 相机（c） | 6c | 9bc/f | 15cf | 18cfb | 20cjf | 25cwf |
所以携带相机 水和食物价值更高
9.3
| b | l | u | e | |
| c | 0 | 0 | 0 | 0 |
| l | 0 | 1 | 0 | 0 |
| u | 0 | 0 | 2 | 0 |
| e | 0 | 0 | 0 | 3 |
| s | 0 | 0 | 0 | 0 |
