Minimum Path Sum（动态规划）

1、递归的话，有很多重复，会做很多 重复性的工作，所以我们这里可以加一个 缓存（记忆化搜索），来避免重复的工作 memory（缓存） 动态规划的原理 第一步：先按照自己的办法 递归也好，分治也好： 第二步：记忆化搜索进行时间的优化 第三步：打翻，自底向上地进行一遍递推，从1开始推2 推3 推4等等 人在想斐波那西队列也是这么想的，这么的自然，可是很多时候没有这么的自然，人一开始还是去想 递归的方法

>>阅读原文<<