**分治算法能解决问题的几个条件：**

* 原问题与分解成的小问题**具有相同的模式**；
* 原问题分解成的子问题可以独立求解，子问题之间没有相关性，这是分治算法跟动态规划的明显区别
* 具有分解终止条件，也就是说，当问题足够小时，可以直接求解；
* 可以将子问题合并成原问题，而这个**合并操作的复杂度不高**，否则就起不到减小算法总体复杂度的效果了。
展开
今天学到了
评论
相关推荐