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

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

单选题困难

知识点

动态规划二维数组状态转移

题目描述

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

选项（单选）

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]

上一题下一题