分治，即“分而治之”，指的是将问题分解为两个或多个相同或相似的子问题，分别解决，然后合并各子问题解获得该问题的解的思想。
应当指出，分治的定义是递归的。各子问题也应该用分治方法解决，除非其是递归边界。
纯粹、CDQ 和优化 DP 也许会需要合并到一起...这取决于...
