判断题
偏易
#19831
贪心算法在每一步都做出当前看来最优的局部选择,并且一旦做出选择就不再回溯;而分治算法将问题分解为若干子问题分别求解,再将子问题的解合并得到原问题的解。
贪心算法在每一步都做出当前看来最优的局部选择,并且一旦做出选择就不再回溯;而分治算法将问题分解为若干子问题分别求解,再将子问题的解合并得到原问题的解。
答案与解析
正确答案:对
解析
分析贪心算法每一步选择的局部最优性及其不可回溯特性;考察分治算法将原问题划分成独立子问题的过程;明确子问题求解的独立性与后续合并操作的关系;对比两种算法在决策过程与结构处理上的差异;区分局部最优策略与递归分解再合并的解决机制。