首页 › 答案 › 题库 › 远程教育 › 国家开放大学

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

适用于分治算法解决的问题,具有哪些特征()。
问题的规模缩小到一定的程度就容易解决
问题可以分解为若干个小规模子问题
问题分解出的各个子问题是相互独立的
子问题的解可以合并为问题的解
正确答案:问题的规模缩小到一定的程度就容易解决
问题可以分解为若干个小规模子问题
问题分解出的各个子问题是相互独立的
子问题的解可以合并为问题的解