试题详情
简答题由于贪心算法是一种只顾眼前的步骤,而难以顾及全局步骤的算法,所以它通常表现出哪些特点?
  • ①不能保证最后求得的解是最佳的;即多半是近似解。(少数问题除外)
    ②策略容易发现(关键:提取清楚问题中的维度),而且运用简单,被广泛运用。
    ③策略多样,结果也多样。
    ④算法实现过程中,通常用到辅助算法:排序。
  • 关注下方微信公众号,在线模考后查看

热门试题