分治法的适用条件是（）。

分治算法的适用条件有（）。

分治法解决问题分为三步走，即分、治、合。下面列出了几种操作， 请按分、治、合顺序选择正确的表述。（1）将子问题的解合并为大问题的解，（2）将问题分解为子问题，（3）将子问题合并为大问题。（4）求子问题的解，（5）将问题分解为可重复的子问题。

分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，子问题与原问题相同，且子问题可以是互相独立的。

快速排序用到了分治法的算法思想，将原问题分解为若干个规模更小但结构与原问题相似的子问题，递归地解这些子问题，然后将这些子问题的解组合为原问题的解。

快速排序用到了分治法的算法思想，将原问题分解为若干个规模更小但结构与原问题相似的子问题，递归地解这些子问题，然后将这些子问题的解组合为原问题的解。

分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，子问题与原问题相同，且子问题是互相独立的。

分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决； 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解； 4. 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。

动态规划算法把原问题分为交叉的子问题，解决子问题，记录子问题的解，合并为原问题的解。

分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决； 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解； 4. 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。