已知网格上每个网格点有一个数字，a[i][j] 表示第 i 行第 j 列处网格点上的数字。若 dp[i][j] 表 示从网格左上角（第 0 行第 0 列）走到第 i 行第 j 列时能取得的最大数字和，且每次只能向右或向下移动。对 于 i > 0 且 j > 0 的位置，正确的状态转移代码为（ ）。

ax210493 单选题 共 个子题
A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧