五類常見算法小記 （遞歸與分治，動態規劃，貪心，回溯，分支界限法）

近日複習了一些算法知識，小記於此算法 遞歸與分治法 直接或間接地調用自身的算法稱爲遞歸算法。 遞歸是算法設計與分析中經常使用的一種技術，描述簡單且易於理解。 分治法的設計思想是將一個規模爲n難以解決的問題分解爲k個規模較小的子問題，這些子問題 相互獨立且 與原問題相同。 遞歸地解這些子問題，而後將各子問題的解合併獲得原問題的解。 典型例子：Fibonacci數列，階乘，Hanoi塔； 二分法搜索、

>>阅读原文<<