算法笔试模拟题精解之“矩阵最小路径和” <471.3DP/ 动态规划算法笔试模拟题精解之“矩阵最小路径和”贡献者 | 郭达彬简介：本题可以用动态规划的方法来解决。计算一个格子到右下角的最小路径需要两个数据，一个是右边格子到右下角的最小路径，一个是下边格子到右下角的最小路径，两个数据的较小值加上当前格子的数值即为最小路径。题目描述难度：简单知识点：数组、DP查看题目：矩阵最小路径和给定一个矩阵，大小为 m，从左上角开始每次只能向右走或者向下走，最后达到右下角的位置。路径中所有数字累加起来就是路径和，返回所有路径的最小路径和。示例 1比如输入矩阵为4 1 5 33 2 7 76 5 2 88 9 4 5最小路径为2348>算法笔试模拟题精解之“矩阵最小路径和”解题思路：动态规划本题可以用动态规划的方法来解决。计算一个格子到右下角的最小路径需要两个数据，一个是右边格子到右下角的最小路径，一个是下边格子到右下角的最小路径，两个数据的较小值加上当前格子的数值即为最小路径。即dp[i, j] = min(dp[i + 1, j], dp[i, j + 1]) + m[i, j]由于计算当前格子最小