递归 ： 后面的子问题由前面的子问题解来表示 f(n) = _f(n-1) f(n-2)等来表示
动态规划：前面的解由后面的子问题解来选择，自底向上，后面的解层层向前 得到最前的解。
key：找到dp[n] 与 dp[n-1]的联系，也就是找到子问题之间的表达式！
相关文章：
相似解决方案
热门标签
递归 ： 后面的子问题由前面的子问题解来表示 f(n) = _f(n-1) f(n-2)等来表示
动态规划：前面的解由后面的子问题解来选择，自底向上，后面的解层层向前 得到最前的解。
key：找到dp[n] 与 dp[n-1]的联系，也就是找到子问题之间的表达式！
相关文章：