五类常见算法小记 （递归与分治，动态规划，贪心，回溯，分支界限法）

近日复习了一些算法知识，小记于此算法 递归与分治法 直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描述简单且易于理解。 分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题 相互独立且 与原问题相同。 递归地解这些子问题，而后将各子问题的解合并获得原问题的解。 典型例子：Fibonacci数列，阶乘，Hanoi塔； 二分法搜索、

>>阅读原文<<