【手撕代碼】矩陣最小路徑問題（遞歸+動態規劃）

題目：給你一個二維數組，二維數組中的每一個數都是正數，要求從左上角走到右下角，每一步只能向右或者向下。沿途通過的數字要累加起來。返回最小的路徑和。java 1、遞歸版本 若是矩陣爲 n x n，那麼時間複雜度爲：O()。 遞歸版本雖然簡單，可是時間複雜度太高，顯然是不行的。經過分析發現，在遞歸過程當中，會有不少重複的計算，以下圖所示：數組 在計算(1,0)位置的右元素和計算(0,1)位置的下元素時

>>阅读原文<<