题目主要信息: 给定一个矩阵,从矩阵左上角到右下角,每次只能向下或者向右 从左上角到右下角路径上经过的所有数字之和为路径和,求该路径和的最小值 矩阵不为空,每个元素值都为非负数 具体思路: 最朴素的解法莫过于枚举所有的路径,然后求和,找出其中最大值。但是像这种有状态值可以转移的问题,我们可以尝试用动态规划。 step 1:我们可以构造一个与矩阵同样大小的二维辅助数组,其中dp[i][j]dp[i][j]dp[i][j]表示以(i,j)(i,j)(i,j)位置为终点的最短路径和,则dp[0][0]=matrix[0][0]dp[0][0] = matrix[0][0]dp[0][0]=ma...