三个特征：
（1）原问题可以分解成规模较小、相互独立和类型相同的子问题；
（2）子问题的规模缩小到一定的程度，就不需要再分解，可以容易地求解；
（3）所有子问题的解能够合并成原问题的解。
（简答题）
具有什么特征的问题适合用分治策略求解？
正确答案
答案解析
略
相似试题
（简答题）
具有什么性质的问题适合动态规划策略求解？
（简答题）
具有什么性质的问题适合贪心策略求解？
（简答题）
分治法所能解决的问题一般具有什么特征？
（简答题）
分治法所能解决的问题一般具有的几个特征是什么？
（单选题）
如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于（）问题。
（单选题）
使用分治法求解不需要满足的条件是（）。
（单选题）
以下不可以使用分治法求解的是（）。
（简答题）
用状态空间法表示问题时，什么是问题的解？求解过的本质是什么？
（简答题）
算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？
