Divide&Conquer

分治

将大问题分治为小问题再依次解决

跟动态规划很类似

分治通常用借以栈的特性，小问题入栈先解决。递归实现。

不同于动态规划， 动态规划通常用于计算结果数量，分治可以得到完整信息。同时，因为数据量很大，因此$n$的大小通常不大。

• 面试题 08.06. Hanota LCCI

• 面试题 08.14. Boolean Evaluation LCCI

• 241. 为运算表达式设计优先级

• 96. 不同的二叉搜索树

• 95. 不同的二叉搜索树 II

• 23. 合并K个升序链表

• 254. Factor Combinations

• 394. Decode String