蟻本 2-3 個数制限なしナップサック問題
code: python
n = int(input())
w = list(map(int, input().split()))
v = list(map(int, input().split()))
W = int(input())
dp = [0 * (W + 1) for i in range(n + 1)]
for i in range(n):
for j in range(W+1):
# ナップサックのキャパ(j)が品物のi番目の品物の重さ(wi)より小さかったら
if (j < wi):
# 入らないのでそのまま
dpi+1j = dpij
else:
# 横に見ていく
dpi+1j = max(dpij, dpi+1[j - wi] + vi)
print(dpnW)
# 3
# 3 4 2
# 4 5 3
# 7
テーマ
#dp