LeetCode120-Traingle & Hdu2084數塔問題(簡單dp)

LeetCode120-Traingle & Hdu2084數塔問題(簡單dp) 遞歸 二維dp 一維dp Hdu2084數塔問題 題目鏈接 題目 遞歸 遞歸的思路是從上到下： 遞歸函數有兩個主要的參數，記錄行和列，表示當前行的位置是matrix[r][c]，要向下去求最小路徑； 如果行 r == n，說明不需要向下求，則直接返回matrix[r][c]； 否則先給我遞歸求出從matrix[r+1

>>阅读原文<<