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

单选题困难

知识点

动态规划网格路径状态转移方程

题目描述

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

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]

上一题下一题