一维表最后长什么样
一件只拿一次,还是能拿多次
只一次
拿多次
三件物品 (重3值8)、(重4值9)、(重5值11),容量 10,每件最多拿一次。运行下面这段程序,看整张一维表:
def knap1d(items, cap):
dp = [0] * (cap + 1)
for w, v in items:
for c in range(cap, w - 1, -1):
if dp[c - w] + v > dp[c]:
dp[c] = dp[c - w] + v
return dp
print("/".join(str(x) for x in knap1d([(3, 8), (4, 9), (5, 11)], 10)))
全部评论