您当前的位置:首页 > 计算机 > 编程开发 > Python

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

时间:01-06来源:作者:点击数:

问题描述:

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

参考代码:

图片

运行结果:

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

图片

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

图片
方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门