判断题 偏易
#20670

在解决简单背包问题时,动态规划的状态转移方程如下: dp [ i ] [ w ] = max ( dp [ i - 1 ] [ w ] , dp [ i - 1…

在解决简单背包问题时,动态规划的状态转移方程如下:

dp[i][w] = max(dp[i-1][w], dp[i-1][w - weights[i-1]] + values[i-1]);

该方程表示:在考虑第 i 个物品时,当前背包容量为 w ,如果不放物品 i ,则最大价值是 dp[i-1][w] ;如果放入物品 i ,则最大价值是 dp[i-1][w - weights[i-1]] + values[i-1] ,其中数组 weights 和 values 分别表示所有物品的重量和价值,数组下标从 0 开始。

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
这道题暂未补解析。