中科大算法导论期末复习

当求解的问题较复杂或规模较大时，不能立刻得到 原问题的解，但这些问题本身具有这样的特点，它 可以分解为若干个与原问题性质相类似的子问题， 而这些子问题较简单可方便得到它们的解，因此通 过合并这些子问题的解就可得到原问题的解。