【python】非0-1背包问题的简单解法

最新推荐文章于 2022-06-07 11:38:47 发布

Greemsmom

最新推荐文章于 2022-06-07 11:38:47 发布

阅读量781

点赞数

文章标签：算法数据结构 python

本文链接：https://blog.csdn.net/scp_B_23/article/details/124541115

版权

本文介绍了如何使用Python解决完全背包和多重背包问题。完全背包允许每个物品无限次使用，只需在原有0-1背包代码中修改数据采集部分；多重背包问题则根据物品数量添加相应次数的物品到列表。通过适当调整，可以有效地解决这两种背包问题。

摘要由CSDN通过智能技术生成

上一篇关于背包问题的文章里面，我讲述了一个比较简单的背包问题的解法，但是这种背包问题只是最基础的0-1背包问题，既每个物品只能选择0个或者1个，但是背包问题不止有这一种，还有另外两种：完全背包和多重背包，而这两种背包问题就分别需要不同的解法
完全背包
完全背包的定义和0-1背包的区别就是0-1背包每个物品只能用一次，而完全背包每个物品能用无限次，这看起来很麻烦，其实我们只需要在原本的代码中加入几行代码就可以解决
这里我先把上次的代码展示出来

from itertools import *
u = []
v = []
s = int(input("背包容量："))
t = int(input("物品数量："))
for i in range(t):
    u.append(int(input(f"第{
     i+1}个物品重量：")))
    v.append