尝试(递归)→记忆搜索(DP)→严格表结构（DP）→优化成严格表精版(DP)
    记忆搜索(DP)：暴力递归展开会重复计算，所以用表结构可以用空间换时间(穷举组合做缓存初始化-1，已经算过的做记录不是-1)，命中直接返回，没命中的并做好记录。
    严格表结构：根据递归想要的及basecase来填表，找到位置之间依赖关系。普遍依赖看怎么调递归。
    1、分析可变参数的变化范围，创建多维表。
    2、标出计算的终止位置。
    3、标出不用计算直接出答案的位置，basecase。
    4、普遍位置如何依赖其他位置的。
    5、从哪些格子推到哪些格子来到终止位置。依次计算的顺序。顺序定了，把递归过程copy过来，递归过程改动态规划变成了从格子拿值。