贪心算法

贪心算法的实现非常简单:从一组数中,每次选一个最有用的值,直到满足要求或者超出限制。

贪心算法最难的是:
1. 判断要解决的问题是否能用贪心算法解决
2. 将要解决的问题抽象成贪心算法模型

贪心算法模型(模糊定义):
1. 从一组数据中选择一些数据,在限制值范围内,尽可能最大化期望值。
2. 每一次选择对限制值或期望值的贡献相等。
3. 每次选择不会影响后面的选择。
展开
评论