贪心算法 ------基本概念

Posted 2020-10-09 JoeLee2017

1.什么是贪心算法

贪心算法是在当前情况下做出的最优决定，它只考虑眼前，获得的是局部的最优解，并且，希望通过每次获得局部最优解最后找到全局的最优解。

2.贪心算法的特点

        贪心算法并不保证得到最优解，但是，对于很多问题确实可以求得最优解。

      贪心算法可能依赖之前作出的决定，但是，不依赖任何将来的选择或是子问题的解。