分治是什么?分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。——百度百科词条举个栗子，当你在做煎蛋时，直接考虑如何做出最好吃的煎蛋是不太现实的，所以你就先把这个煎蛋问题划分成几个部分:用什么蛋，用什么锅，用什么油……然后一项一项试，最终就可以得到结果。虽然分治看起来相当费时，但是它写起来简单（递归），执行起来方便，不会出各种各样出人意料的bug。