一维内层写成 for (int v = W; v >= 0; v--)(一直扫到 0),循环体是 dp[v] = max(dp[v], dp[v - w[i]] + val[i]);。当 时会发生( )。
- A. 没有影响: 时等号右边的结果仍是正数
- B. 访问
dp的负下标,程序可能崩溃或读出未定义的数据 - C.
dp[v]会被自动置为 0 - D. 循环会在 处自动停止
g6-07442.in输出g6-07442.out一维内层写成 for (int v = W; v >= 0; v--)(一直扫到 0),循环体是 dp[v] = max(dp[v], dp[v - w[i]] + val[i]);。当 时会发生( )。
dp 的负下标,程序可能崩溃或读出未定义的数据dp[v] 会被自动置为 0