@Author：Runsen

在動態規劃最短路徑經常提及，在上幾篇介紹過相關的最短路徑的問題，介紹過使用Dijkstra算法去求解，但是Dijkstra算法是基于貪心算法，按路徑長度遞增的次序一步一步并入來求取，算法效率低效。

Dijkstra算法原理是：如果從圖中某一頂點（源點）到達另一頂點（終點）的路徑可能不止一條，如何找到一條路徑使得沿此路徑上各邊的權值總和（稱為路徑長度）達到最小。動態規劃可以說算法中最優秀的算法，因為在此介紹動態規劃系列中的路徑問題。

下面是對應的動態規劃解決的路徑問題總結：

• 62. 不同路徑
• 63. 不同路徑 II
• 64. 最小路徑和
• 120. 三角形最小路徑和

62.不同路徑

一個機器人位于一個 m x n 網格的左上角 （起始點在下圖中標記為 “Start” ）。

機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記為

總結

以上是生活随笔為你收集整理的九十四、动态规划系列之路径问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。