单选题 适中
#19796

0/1 背包(每件物品最多选一次)问题通常可用一维动态规划求解,核心代码如下。则下面说法正确的是()。 for each item ( w , v ) : fo…

0/1 背包(每件物品最多选一次)问题通常可用一维动态规划求解,核心代码如下。则下面说法正确的是()。

for each item (w, v):
	for (int j = W; j >= w; --j)
		dp[j] = max(dp[j], dp[j-w] + v);
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
这道题暂未补解析。