遞歸 ： 后面的子問題由前面的子問題解來表示??? f(n) = _f(n-1)? f(n-2)等來表示

動態規劃：前面的解由后面的子問題解來選擇，自底向上，后面的解層層向前 得到最前的解。

?? key：找到dp[n] 與 dp[n-1]的聯系，也就是找到子問題之間的表達式！

轉載于:https://www.cnblogs.com/forwardpower/archive/2010/02/21/1670561.html

總結

以上是生活随笔為你收集整理的递归 与 动态规划 区别的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。