3.4 分治

1. 是什么

• 将原问题分解成若干个规模较小的子问题（子问题和原问题的结构一样，只是规模不一样）
• 子问题又不断分解成规模更小的子问题，直到不能再分解（直到可以轻易计算出子问题的解）
• 利用子问题的解推导出原问题的解

1.1. 递归

• 分治适合用递归实现，复杂度分析使用主定理
  • 
• 递归.md

2. 举例

2.1. 最大连续子序列和

• 连续子数组的最大和.md（原链接已失效）

3. 参考

• 【恋上数据结构】贪心（最优装载、零钱兑换、0-1背包）、分治（最大连续子序列和、大数乘法）_Jerry House-CSDN博客