摘要： 递归 ： 后面的子问题由前面的子问题解来表示 f(n) = _f(n-1) f(n-2)等来表示动态规划：前面的解由后面的子问题解来选择，自底向上，后面的解层层向前 得到最前的解。 key：找到dp[n] 与 dp[n-1]的联系，也就是找到子问题之间的表达式！ 阅读全文