力扣62 不同路径(从矩阵左上到右下的所有路径数量) (动态规划)
今天遇到一道个人认为很有价值的动态规划问题。从这道题里,个人感觉对动态规划有了更深刻的了解,大家可以看看对自己又没有帮助。先看题目:一个机器人位于一个 m x n 网格的左上角,机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角问总共有多少条不同的路径?示例解答: 由题目得知,每一次只能向下或者向右移动由此我们推知 ===》 到达一个格子的路径数量,由它左边格子和上边格子所决定 由此我们推知 ===》 这里可以使用动态规划的思想来解决由此动态方程 ===》 dp[i][j] = dp[i-1][