若 dp[i][j] 表示从网格 a[i][j] 左上角走到第 i 行第 j 列时能取得的最大数字和，且每次只能向右或向下移动。对于 i > 1 且 j > 1 的位置，正确的状态转移方程是（）。

se811193 单选题共个子题

$dp[i][j] = a[i][j] + \min(dp[i-1][j], dp[i][j-1])$

$dp[i][j] = \max(dp[i-1][j-1], dp[i][j])$

$dp[i][j] = a[i][j] + \max(dp[i-1][j], dp[i][j-1])$

$dp[i][j] = a[i][j] + dp[i-1][j-1]$

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧