题目内容
(请给出正确答案)
[主观题]
贪婪算法是一种不追求(),只希望得到较为满意解的方法。
提问人:网友zqp561022
发布时间:2022-01-07
A、贪心算法可以快速地找到一个可行解,但不一定找到最优解
B、贪心算法也是先将一个问题分成几个步骤进行操作。
C、贪心算法在每一步选择当前看起来是最佳的选择。
D、贪心算法可以很快找到最优解。
A、贪心算法确定的路径,是由局部最优(即在看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的
B、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解
C、在确定一个组合时,是与相连接的城市中与距离最短的城市,即是由确定的,与连接的若干城市中的特性最优的城市
D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
填人划横线部分最恰当的一项是:
A.无济于事 原则 复杂
B.螳臂当车 根本 简单
C.杯水车薪 圭臬 单纯
D.沧海一粟 底线 单一
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!