如何解决具有多重约束的无界背包 (Python)
我们有一组项目,每个项目有 2 个成本和一个值(以 C1[]、C2[] 和 V[] 形式给出)。每个项目都可以无限次使用。找出最大值并打印在总 C1
这是我目前所拥有的:
C1 = [3,2,6,7,1,4,9,5]
C2 = [6,3,8,5]
V = [6,5,9]
budget1 = 20
budget2 = 25
n = len(C1)
F = [[0] * (budget2+1) for i in range(0,budget1+1)]
for i in range(0,n):
for j in range(C1[i],budget1+1):
for m in range(C2[i],budget2+1):
F[j][m] = max(F[j][m],F[j-C1[i]][m-C2[i]] + V[i])
print (F[budget1][budget2])
我的问题是:我如何打印被拿走的物品?我不知道如何实现这一点。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。