LintCode 關於遞歸問題的總結

1.分治法的設計思想是，將一個難以直接解決的大問題，分割成一些規模較小的相同問題，以便各個擊破，分而治之。 2.如果原問題可分割成k個子問題（1＜k≤n），且這些子問題都可解，並可利用這些子問題的解求出原問題的解，那麼這種分治法就是可行的。 3.由分治法產生的子問題往往是原問題的較小模式，這就爲使用遞歸技術提供了方便。 4.程序直接或間接調用自身的編程技巧稱爲遞歸算法 （Recursion）。 5

>>阅读原文<<