找出过程中的状态，并用尽可能少的变量描述状态，该状态下的值往往是子问题的答案。利用推导的状态转移方程建立一个个状态之间的联系。
递推：按一定顺序，枚举各种状态，每个状态向前面的状态询问，获得当前状态的值。
刷表：按一定顺序，枚举各种状态，每个状态更新后续能确定的状态的值。
记忆化搜索：写起来像搜索。对于没有很难找到顺序的题目，这样来做，搜索过程中记住搜到的答案，以后再搜到这里可以直接调用，大大减小时间复杂度。
比如：滑雪
原文：https://www.cnblogs.com/taimount/p/14803926.html