什么是分而治之？

分而治之”( Divide and conquer，D&C)方法(又称“分治术”) ，是有效算法设计中普遍采用的一种技术。
所谓“分而治之” 就是把一个复杂的算法问题按一定的“分解”方法分为等价的规模较小的若干部分，然后逐个解决，分别找出各部分的解，把各部分的解组成整个问题的解。这种做法其实是非常有效的，当你遇到问题，如果你把它当成一个问题来解决，你可能会觉得很难，这可能会打击你的信心，如果你把它划分成一个个小问题，这样就简单很多，每当你解决一个小问题，那么你就离成功又近了一步，这样你就会有信心解决这个大问题了。