动态规划四步走   列出状态   写出状态转移方程   初始化状态   进行状态转移   列出状态 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]; 同时注意到，要...