递归 与 动态规划 区别

递归 ： 后面的子问题由前面的子问题解来表示    f(n) = _f(n-1)  f(n-2)等来表示

动态规划：前面的解由后面的子问题解来选择，自底向上，后面的解层层向前 得到最前的解。

   key：找到dp[n] 与 dp[n-1]的联系，也就是找到子问题之间的表达式！