網格上的動態規劃 |
會動的演算法
符號表示
資料
從起點開始的最短路徑數
P
輸入
初始化起點到起點的最短路徑數。
排序
目前的點的最短路徑數為到北側點的路徑數加上到西側點的路徑數。
輸出
輸出從起點到終點的最短路徑數。
演算法動畫
輸入
排序
輸出