首页 > Python算法 > 分治算法 阅读数:30

分治算法(附带经典例题)

本章详细介绍了分治算法。分而治之是分治算法的主要思想。在解决问题的时候,首先判断问题是否能够被分成两个或者更多规模较小的独立子问题,这些子问题是否比原问题容易了一些,解决子问题的时候是否需要递归,以及解决子问题后是否能够合并出原问题的答案。
 
如果答案是肯定的,那么这个问题就能够被分治算法解决。有些问题是能够被分治算法解决的,但是它们分割子问题的方式很独特,并不是简单地将数组分成两半。这时就需要读者发挥想象力,不断地尝试一些有创意的思路。
本章内容:
1. 分治算法的基本思想
2. 二分查找—分治算法经典例题
3. 二维数组的查找—分治算法经典例题
4. 凸包问题—分治算法经典例题
5. 快速傅立叶变换—分治算法经典例题