广谱抗菌素接上两篇
部分背包问题：有n种重量和价值分别为Wi和Vi的物品。从这些物品中挑选出总重量不超过w的物品，第i种物品最多选mi个，求所有挑选⽅案中价值总和的最⼤值。 将部分背包问题转换成01背包问题进⾏求解。
import sys膏药制作
def track(d, c, w):
x = []
for i in range(1, len(w)):
if d[i][c] != d[i - 1][c]:
x.append(w[i - 1])
c = c - w[i - 1]
if d[1][c] > 0:
x.append(w[0])
return x
if __name__ == '__main__':接种棒
n = input()
w = adline().strip().split(' ')
w = map(int, w)
v = adline().strip().split(' ')
v = map(int, v)
m = adline().strip().split(' ')
m = map(int, m)
dp = [[0] * (n + 1) for i in range(sum(m) + 1)]美臀坐垫
ww = []
vv = []
for i in range(0, len(w)):
for j in range(1, m[i] + 1):
ww.append(w[i] * j)
vv.append(v[i] * j)
print ww
print vv
for i in range(1, len(ww) + 1):
for j in range(1, n + 1):
if j >= ww[i - 1]:捕鱼网具
dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - ww[i - 1]] + vv[i - 1])
else:
dp[i][j] = dp[i - 1][j]
print max(dp[len(ww)])
铁硅铝
print track(dp, n, ww)
