Learn-Algorithms/8 Algorithms Analysis/README.md

算法分析思路

详细介绍每一种算法设计的思路，并为每种方法给出一个经典案例的详细解读，总结对应设计思路，最后给出其它案例，以供参考。

• 迭代法
• 穷举搜索法
• 动态规划
• 贪心算法
• 回溯法
• 分治算法
• 递归

总结

贪心法、分治法、动态规划都是将问题归纳为根小的、相似的子问题，通过求解子问题产生全局最优解。

贪心法

分治法

动态规划

参考

《算法设计与分析基础》 Anany Levitin
http://www.chinaunix.net/old_jh/23/437639.html