Dynamic Programming

Dynamic Programming 在算法中是一个比较实用的算法， 其原理是把一个大问题拆解成多个小问题，找到子问题的最优解，组合后就变成大问题的最优解。Dynamic Programming 有两种设计模式，一种是 bottom-up，另一个是 top-down。这两种设计模式各有其优点，下面我们来看一下两种设计模式。

Bottom-Up

Bottom-Up 设计模式是从下往上，换而言之，每个基础的 case 会很详细，然后不断组合后变成最终的大 case。从代码层面上，我们从最基础的 case 开始递归，然后不断前进。

Top-Down

Top-Down 是从上往下的设计模式，一开始我们会有一个比较不那么具体的方向，然后不断抽丝剥茧，不断细致化，最终获得最优解。从代码角度来看，我们很有可能从最后一个 case 开始算起，然后通过递归，遇到条件符合的进行下一层底柜，不符合的回朔之后，找到下一个条件，开始递归。

总结

DP 算法在实际场景中是实用的，大家要学会灵活实用 DP，找到 base condition 之后，从前往后或者从后往前都是一种解决思路。