C++如何使用 贪心算法?

一、算法思想

贪心法的基本思路：
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
该算法存在问题：
1. 不能保证求得的最后解是最佳的；
2. 不能用来求最大或最小解问题；
3. 只能求满足某些约束条件的可行解的范围。

实现该算法的过程：
从问题的某一初始解出发；
while 能朝给定总目标前进一步 do
求出可行解的一个解元素；
由所有解元素组合成问题的一个可行解；

看看这里 里面有例子：http://cache.baidu.com/c?word=%CC%B0%D0%C4%3B%CB%E3%B7%A8&url=http%3A//www%2Ewpyz%2Enet/noip/9%2D9%2Easp&b=52&a=17&user=baidu