动态规划python实现

入眸幻灭

于 2018-03-27 16:25:27 发布

阅读量2.5w

点赞数 36

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：动态规划

本文链接：https://blog.youkuaiyun.com/wcandy001/article/details/79714010

本文介绍了如何使用动态规划解决背包问题，通过实例展示了物品价值表和物品重量表，逐步解析填表规则，并给出Python代码实现，以找到在背包最大承重下的物品最优组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

考虑一个场景：当你有去沙漠旅行，你有一个背包和一些物品，背包有最大承受重量，物品也有重量和价值，而物品种类很多，不可能全都装在背包里，如何去选取价值总量最高的物品组合呢？

考虑使用贪婪算法，那就是什么价值高就优先拿什么，但有时这种近似解会不准，这时就要采用动态规划方法：从小问题入手，逐步解决大问题，可以帮助你在给定约束条件下找

200万优质内容无限畅学