Divide and conquer (D&C) 分 然后 攻克（分而治之）（还隐含一个合并子问题解的过程） 理解 拆分成子问题 对子问题求解（递归） 合并子问题的解 和其他递归问题的差异 decrease and conquer 应用： Binary Search 只是对大问题拆分成子问题，不涉及最后的合并子问题解的步骤 应用 Quick Sort Merge Sort References https://leetcode.com/explore/learn/card/recursion-ii/470/divide-and-conquer/2897/
