贪心算法

贪心算法，突出一个贪心，总是有想用最低的成本完成任务。

 

贪心算法的步骤

1.首先要抓准期望值和限制值，当我们针对要解决的问题，可以数据抽象出期望值和限制值时，就要首先联想到贪心算法了。我们希望在满足限制值的同时，期望值最大。

2.我们尝试看下这个问题是否可以用贪心算法解决：每次选择当前情况下，在对限制值同等贡献量的情况下，对期望值贡献最大的数据。

3.因为贪心算法不一定是全局最优解，所以我们还要验证下是不是最优解，大部分情况下，只需要举几个例子就能验证。