具有什么特征的问题适合用分治策略求解?
正确答案:
三个特征:
(1)原问题可以分解成规模较小、相互独立和类型相同的子问题;
(2)子问题的规模缩小到一定的程度,就不需要再分解,可以容易地求解;
(3)所有子问题的解能够合并成原问题的解。
(1)原问题可以分解成规模较小、相互独立和类型相同的子问题;
(2)子问题的规模缩小到一定的程度,就不需要再分解,可以容易地求解;
(3)所有子问题的解能够合并成原问题的解。
答案解析:有

微信扫一扫手机做题
具有什么特征的问题适合用分治策略求解?
微信扫一扫手机做题