常規算法解決矩陣內路徑問題

https://leetcode.com/problems/unique-paths/ https://leetcode.com/problems/unique-paths-ii/ 這兩道題都要求找出從矩陣左上到右下的所有路徑，不同之處在於第二題有障礙物。 用和解決矩陣最短路徑類似的方法：創建一個計數二維向量，記錄到達每一個格子的最大路徑數。在左邊和上邊的格子路徑數自然爲1，之後內部的格子路徑數即

>>阅读原文<<