首页 / 客观题库
有n件物品，每件物品只有一件，第i件物品重量为,价值为，背包容量为W。以下关于 0-1 背包的一维 DP 写法，正确的是
A for i in range(n): for j in range(W, w[i]-1, -1): dp[j] = max(dp[j], dp[j-w[i]] + v[i])
B for i in range(n): for j in range(w[i], W+1): dp[j] = max(dp[j], dp[j-w[i]] + v[i])
C for j in range(W+1): for i in range(n): dp[j] = max(dp[j], dp[j-w[i]] + v[i])
D for i in range(n): for j in range(W+1): dp[j] = dp[j-w[i]] + v[i]
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
关注我们
