# 贪心算法简介

# 贪心算法基本思想

  • 每一步都做出当前看来最好的选择
  • 希望通过局部最优选择达到全局最优选择
  • 不一定总产生最优解

# 贪心算法产生最优解的条件

  • 最优子结构
  • 贪心选择性