说谎林宥嘉在线:贪婪法严密吗?

来源:百度文库 编辑:高考问答 时间:2024/05/12 04:52:50
经过我的学习,发现贪婪法不很严密,YES?

贪婪法只是在最短的时间内找到一个可行的解,肯定不是最优的解,而且,在求解过程当中由于选择不当,也可能会错过解,从而使有解的问题看上去无解。