原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
假设一个飞檐走壁的小偷，背着一个可装磅东西的背包，潜入一个房间，可以
如下三件商品。
为了让的商品价值最高，你应该哪些商品？最简单的算法：尝试各种可
能的商品组合，并找出价值最高的组合。
方案虽然可行，但是效率非常低！如果3件商品，需要计算8种组合情况，4件商品，
需要计算16种组合情况，n件商品，一共2的n次方种情况。那么，如何找到最优
解？使用动态规划!动态规划算法原理：先解决子问题，再逐步解决大的问题。对
于背包问题，先解决（子背包）问题！
网格解题（初始状态为空）：
吉他行：
音响行：
笔记本电脑行：
【题目描述】
一个旅行者有一个最
文档评论（0）