若 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]