判断题 偏易
#16995

贪心算法在每一步都做出当前看来最优的局部选择,并且一旦做出选择就不再回溯;而分治算法将问题分解为若干子问题分别求解,再将子问题的解合并得到原问题的解。()

贪心算法在每一步都做出当前看来最优的局部选择,并且一旦做出选择就不再回溯;而分治算法将问题分解为若干子问题分别求解,再将子问题的解合并得到原问题的解。()

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析
贪心无回溯、局部最优;分治拆分求解再合并,定义描述正确。