算法探索实录 - 6、分而治之

目录

一国两制

分而治之

地主分田

算法中的应用

夕阳西下，程序猿在编码！

---

一国两制

台湾是中国领土不可分割的一部分，为了解决复杂的台湾回归问题，中国提出了“一国两制”的政治方案，“一国两制”本来是为解决台湾问题而提出的创造性构想，却率先用之于解决香港问题，继而用之于解决澳门问题，从而形成了“一国两制”的“港澳模式”。

分而治之（D&C）

大到国家，小到个人，在面对复杂的事情时，不要尝试一次解决一个复杂问题，而应把复杂问题分解成若干简单问题。从最简单的开始，一个一个逐个解决，最后合并成原始问题的答案，这就是分而治之的思想。

地主分田

分而治之的原理

1. 找出最简单的基线条件
2. 缩小问题的规模，使其满足基线条件

 

算法中的应用

• 归并排序
• 快速排序

夕阳西下，程序猿在编码！