算法分析思路 详细介绍每一种算法设计的思路,并为每种方法给出一个经典案例的详细解读,总结对应设计思路,最后给出其它案例,以供参考。 递归 分治算法 动态规划 回溯法 迭代法 穷举搜索法 贪心算法 总结 贪心法、分治法、动态规划 都是将问题归纳为根小的、相似的子问题,通过求解子问题产生全局最优解。 参考 《算法设计与分析基础》 Anany Levitin