题目详情
单选题 分治法的核心思想是将一个复杂的问题分解为若干个较小的相同或相似的问题,分别解决后再合并结果.那么在以下哪种情况下,分治法最为有效?( )
A. 问题可以被拆分为互不重叠的子问题
B. 问题的解决依赖于全局信息
C. 问题的规模不够大
D. 子问题之间存在重叠部分
学科:
时间:2025-04-28 00:10:11
相关题目
相关作业