传送门 思路 记录这道题主要是为了记录二位前缀和的做题思路,毕竟CSP都遇见现题了,当时还只过了8个点… 其实前缀和也是一种形式的dp,这里借用LeetCode-304官方题解的图片,它画得很清晰了 我们设dp[i][j]表示从矩阵左上角(0,0)到当前位置(i,j)的所有值之和,则不难得出图中的转移方程。……