动态规划的习题内容来自软考书（第四版），动态规划部分的0-1背包问题。
| 物品编号 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| 价值V | 4 | 5 | 10 | 11 | 13 |
| 重量W | 3 | 4 | 7 | 8 | 9 |
题目要求根据背包背包容量选择物品使其能存放的物品最大价值。根据分析我们得到如下公式：
公式的理解和学习对我来说一个头疼的过程，使用”笨”方法把公式其中的过程一点点写出来看看，如下图：
锻炼自己对公式的推导能力，一点点积累，荣幸与您分享。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/144100.html
