分治法所能解决的问题所具有的特征,以下说法错误的是()
2022-08-20 07:24 大学计算机
分治法所能解决的问题所具有的特征,以下说法错误的是()。
A.该问题的规模足够大
B.该问题可以分解为若干个规模较小的相同的子问题
C.该问题的规模缩小到一定的程度就可以很容易地解决
D.将各个子问题的解可以合并为原问题的解
正确答案:该问题的规模足够大
分治法所能解决的问题所具有的特征,以下说法错误的是()。
A.该问题的规模足够大
B.该问题可以分解为若干个规模较小的相同的子问题
C.该问题的规模缩小到一定的程度就可以很容易地解决
D.将各个子问题的解可以合并为原问题的解