多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

由于贪心算法是一种只顾眼前的步骤,而难以顾及全局步骤的算法,所以它通常表现出哪些特点?

正确答案: ①不能保证最后求得的解是最佳的;即多半是近似解。(少数问题除外)
②策略容易发现(关键:提取清楚问题中的维度),而且运用简单,被广泛运用。
③策略多样,结果也多样。
④算法实现过程中,通常用到辅助算法:排序。
答案解析:
进入题库查看解析

微信扫一扫手机做题