分而治之最开始是从是从孙子兵法提出的,孙子曰:“凡治众如治寡,分数是也;斗众如斗寡,形名是也”(《孙子兵法·兵势篇》)。分而治之是将整个问题分成若干个子问题,将这若干个之问题解决后就解决整个大问题,在实际上分而治之并不一定解决完小问题后就解决整个问题,很多时候将小问题解决后会合并解决的小问题从而形成另一个小问题,例如用分治和递归解决排序问题。
分而治之最开始是从是从孙子兵法提出的,孙子曰:“凡治众如治寡,分数是也;斗众如斗寡,形名是也”(《孙子兵法·兵势篇》)。分而治之是将整个问题分成若干个子问题,将这若干个之问题解决后就解决整个大问题,在实际上分而治之并不一定解决完小问题后就解决整个问题,很多时候将小问题解决后会合并解决的小问题从而形成另一个小问题,例如用分治和递归解决排序问题。