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