2021-09-08 00:31:39 +08:00
|
|
|
# 算法分析思路
|
2017-04-01 17:50:44 +08:00
|
|
|
|
|
|
|
|
详细介绍每一种算法设计的思路，并为每种方法给出一个经典案例的详细解读，总结对应设计思路，最后给出其它案例，以供参考。
|
|
|
|
|
|
|
|
|
|
|
2021-11-07 00:16:03 +08:00
|
|
|
* [递归](递归.md)
|
|
|
|
|
* [分治算法](分治算法.md)
|
|
|
|
|
* [动态规划](动态规划.md)
|
|
|
|
|
* [回溯法](回溯法.md)
|
2021-09-08 00:31:39 +08:00
|
|
|
* [迭代法](迭代法.md)
|
|
|
|
|
* [穷举搜索法](穷举搜索法.md)
|
2021-11-07 00:16:03 +08:00
|
|
|
* [贪心算法](贪心算法.md)
|
|
|
|
|
|
2015-12-01 11:15:39 +08:00
|
|
|
|
|
|
|
|
|
2014-05-08 15:01:56 +08:00
|
|
|
|
|
|
|
|
### 总结
|
|
|
|
|
|
|
|
|
|
贪心法、分治法、动态规划都是将问题归纳为根小的、相似的子问题，通过求解子问题产生全局最优解。
|
|
|
|
|
|
|
|
|
|
`贪心法`
|
|
|
|
|
|
|
|
|
|
`分治法`
|
|
|
|
|
|
|
|
|
|
`动态规划`
|
|
|
|
|
|
2014-05-07 11:24:51 +08:00
|
|
|
|
|
|
|
|
|
2015-12-01 11:15:39 +08:00
|
|
|
## 参考
|
|
|
|
|
|
2015-12-01 12:19:20 +08:00
|
|
|
《算法设计与分析基础》 Anany Levitin
|
2015-12-01 11:15:39 +08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
