【算法历练】动态规划副本—路径问题

                                               ���斯主页：修仙—别有洞天

                                              ♈️今日夜电波：宙でおやすみ

                                                                1:02━━━━━━️──────── 2:45

                                                                       ◀️   ⏸   ▶️    ☰   

                                      关注点赞收藏您的每一次鼓励都是对我莫大的支持

---

 

目录

62.不同路径

解题思路：

63.不同路径||

解题思路：

LCR 166.珠宝的最高价值

解题思路：

931.下降路径最小和

解题思路：

64.最小路径和

解题思路：

---

62.不同路径

62. 不同路径

        一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

问总共有多少条不同的路径？

示例 1：

输入：m = 3, n = 7输出：28

示例 2：

输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右3. 向下 -> 向右 -> 向下

示例 3：

输入：m = 7, n = 3输出：28

示例 4：

输入：m = 3, n = 3输出：6

提示：

• 1 向下 -> 向右 -> 向右

  示例 2：

  输入：obstacleGrid = [[0,1],[0,0]]输出：1

  提示：

  • m == obstacleGrid.length
  • n == obstacleGrid[i].length
  • 1