Python使用组合、排列和动态规划算法求解0-1背包问题

问题描述：

现有若干重量和价值各不相同的物品以及1个固定容量的背包，可以任意选择多个物品放入背包，如何让背包里装入的物品总价值最大？假设物品从0开始编号，输出在不超过背包容量的前提下放入背包能够使得物品总价值最大的物品的编号。

参考代码：

运行结果：

1）把输出填表结果的代码注释，验证三种方法的正确性。

2）解除注释，观察动态规划算法中填表详情。

 

 

温馨提示

关注本公众号“Python小屋”，通过菜单“最新资源”==>“历史文章”可以快速查看分专题的850篇技术文章列表（可根据关键字在页面上搜索感兴趣的文章），通过“最新资源”==>“微课专区”可以免费观看350节Python微课，通过“最新资源”==>“培训动态”可以查看近期Python培训安排，通过“最新资源”==>“教学资源”可以查看Python教学资源。

 

---董付国老师Python系列图书---

友情提示：不建议购买太多，最好先通过京东、当当、天猫查阅图书了解目录和侧重点，然后再选择购买适合自己的书。

（1）《Python程序设计（第2版）》（ISBN：978-7-302-43651-5），清华大学出版社，2016年8月

（2）《Python可以这样学》（ISBN：978-7-302-45646-9），清华大学出版社，2017年2月

（3）《Python程序设计基础（第2版）》（ISBN：978-7-302-49056-2）清华大学出版社，2018年1月

（4）《中学生可以这样学Python》（ISBN：978-7-302-48039-6）清华大学出版社，配套微课：《中学生可以这样学Python》84节微课免费观看地址

（5）《Python程序设计开发宝典》（ISBN：978-7-302-47210-0）清华大学出版社，2018年10月

（6）《玩转Python轻松过二级》（ISBN：978-7-302-49916-9）清华大学出版社，2018年5月

（7）《Python程序设计基础与应用》（ISBN：978-7-111-60617-8），机械工业出版社，2018年9月

（8）《Python程序设计实验指导书》（ISBN：9787302525790），清华大学出版社，2019年4月

（9）《Python编程基础与案例集锦（中学版）》（ISBN：978-7-121-35539-4），电子工业出版社，2019年4月

（10）《大数据的Python基础》（ISBN：978-7-111-62455-4），机械工业出版社，预计2019年5月出版

（11）译作《Python程序设计》，机械工业出版社（华章），2018年11月出版

（12）繁体版《Python也可以这样学》，*博硕文化股份有限公司，2017年10月出版，本书为《Python可以这样学》在*发行的繁体版，两本书内容一样，不建议重复购买。

（13）《Python程序设计实例教程》（ISBN：978-7-111-63198-9），机械工业出版社

（14）《Python数据分析、挖掘与可视化》（ISBN：978-7-115-52361-7），人民邮电出版社，2019年12月