可以用動態規劃的問題都能用遞迴:
從子問題入手，解決原問題，分兩種做法：自頂向下和自底向上
前者對應遞迴，借助函式呼叫自己實現，是程式解決問題的方式，它不會記憶解.
後者對應dp，利用迭代將結果存在陣列裡，從陣列0位開始順序往後計算.
遞迴的缺點在於包含重複的子問題，dp 的效率更高.
dp也有侷限性:
dp 相比於 遞迴，有時候不太好理解，或者邊界情況比較難確定而且必須是一步步鄰接的，連續地計算.
結合了記憶化的遞迴，靈活很多，它在遞迴基礎上稍作修改即可，有時候更好理解，也少了侷限性，不好用dp時一定能用它.
比如有時候要求出達到某個結果的路徑，這時遞迴（dfs）回溯出路徑，顯然更有優勢
遞迴和尾遞迴的區別
一 遞迴 1.定義 在電腦科學領域中，遞迴式通過遞迴函式來實現的。程式呼叫自身的程式設計技巧稱為遞迴 recursion 乙個過程或函式在其定義或說明中有直接或間接呼叫自身的一種方法，它通常把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解，遞迴策略只需少量的程式就可描述出解題過程...
遞迴和尾遞迴的區別
以遞迴方式實現階加函式的實現 int recsum int n 以尾遞迴方式實現階加函式的實現 int tailrecsum int n,int res 0 遞迴 迭代 recsum 5 5 recsum 4 5 4 recsum 3 5 4 3 recsum 2 5 4 3 2 recsum 1 ...
遞迴和迭代的區別
遞迴的基本概念 程式呼叫自身的程式設計技巧稱為遞迴,是函式自己呼叫自己.乙個函式在其定義中直接或間接呼叫自身的一種方法,它通常把乙個大型的複雜的問題轉化為乙個與原問題相似的規模較小的問題來解決,可以極大的減少 量.遞迴的能力在於用有限的語句來定義物件的無限集合.使用遞迴要注意的有兩點 1 遞迴就是在...