动态规划四步走 列出状态 写出状态转移方程 初始化状态 进行状态转移 列出状态 dp[i][j] 其中i,j分别是到达对应矩阵位置,dp[i][j]表示到达这个位置最小的路径和 状态转移方程 题目中要求只能向右边,或者向下,所以要想到达i,j对应的位置,只能从dp[i-1][j],和dp[i][j-1]这两个位置过来 即,想要到达位置的上边过来,或者左边过来。只要选出两种路线中最小的一个走过来即可,最后加上到到i,j位置的值即可 所以状态转移方程可以写成:dp[i][j] = min(dp[i-1][j] ,dp[i][j-1])+array[i][j]; 同时注意到,要...