适用于分治算法解决的问题,具有哪些特征()。


适用于分治算法解决的问题,具有哪些特征()。

问题的规模缩小到一定的程度就容易解决

问题可以分解为若干个小规模子问题

问题分解出的各个子问题是相互独立的

子问题的解可以合并为问题的解

正确答案:问题的规模缩小到一定的程度就容易解决

问题可以分解为若干个小规模子问题

问题分解出的各个子问题是相互独立的

子问题的解可以合并为问题的解


Tag:分解 小规模 程度 时间:2024-10-23 21:45:54