網格上的動態規劃 | 會動的演算法

符號表示

資料
從起點開始的最短路徑數P

輸入
初始化起點到起點的最短路徑數。
排序
目前的點的最短路徑數為到北側點的路徑數加上到西側點的路徑數。
輸出
輸出從起點到終點的最短路徑數。

演算法動畫

輸入
網格上的動態規劃法 | 輸入

排序
網格上的動態規劃法 | 排序

輸出
網格上的動態規劃法 | 輸出