Minimum Path Sum（動態規劃）

1、遞歸的話，有很多重複，會做很多 重複性的工作，所以我們這裏可以加一個 緩存（記憶化搜索），來避免重複的工作 memory（緩存） 動態規劃的原理 第一步：先按照自己的辦法 遞歸也好，分治也好： 第二步：記憶化搜索進行時間的優化 第三步：打翻，自底向上地進行一遍遞推，從1開始推2 推3 推4等等 人在想斐波那西隊列也是這麼想的，這麼的自然，可是很多時候沒有這麼的自然，人一開始還是去想 遞歸的方法

>>阅读原文<<