GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A21995. $贪⼼算法在每⼀步都做出当前看来最优的局部选择，并且⼀旦做出选择就不再回溯；⽽分治算法将问题分解为若⼲⼦问题分别求解，再将⼦问题的解合并得到原问题的解。（）$

判断题困难

知识点

贪心算法分治算法

题目描述

贪⼼算法在每⼀步都做出当前看来最优的局部选择，并且⼀旦做出选择就不再回溯；⽽分治算法将问题分解为若⼲⼦问题分别求解，再将⼦问题的解合并得到原问题的解。（ ）

选项（单选）

A

正确

B

错误

上一题下一题