GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A18650. $二维01背包的正确状态转移方程是（）$

单选题较难

知识点

动态规划状态转移方程 01背包

题目描述

二维01背包的正确状态转移方程是（ ）

选项（单选）

A

dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i])

B

dp[i][j] = max(dp[i][j-1], dp[i][j-w[i]] + v[i])

C

dp[i][j] = dp[i-1][j-w[i]] + v[i]

D

dp[i][j] = max(dp[i-1][j], dp[i][j-w[i]] + v[i])

上一题下一题