分治策略

 分治法基本思想：问题分解（分解成k个规模大致相同的子问题）、子问题递归求解、合并各个子问题的解。   对k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。 　　将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。 分治法的设计思想是:将一个难以直接解决的大问题，分割成一些规模较小的相同

>>阅读原文<<