摘要： 1. 分治算法的基本思想 将一个规模为N的问题,分解成K个规模较小的子问题,这些子问题相互独立且月原问题性质相同。 求解出子问题的解,合并得到原问题的解。通常会使用到递归，每次分解任务规模时，进行相同的操作，直至任务完成。上星期用分治法求最大子序列的编程题就通过实践让我很快明白这基本思想。 2. 结 阅读全文