下列一维 DP 代码实现的是完全背包问题,处理第 i 种物品时,同一件物品有可能被重复选取。( )
for i in range(n):
w = weight[i]
while w <= W:
dp[w] = max(dp[w], dp[w - weight[i]] + value[i])
w += 1
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析