本文介绍两种使用贪心算法解决的问题实例：一是利用优惠券购买尽可能多的牛；二是合理安排时间抢救尽可能多的宝物。文章通过具体案例阐述了如何运用贪心策略，并结合排序与单调队列来优化解决方案。
记两个题目吧,一个是买牛,有几张优惠卷,有很多牛,不同的牛的原价和优惠价都不一样,问你最多能买几头牛.
一个是去取宝物,取宝物要花时间,不同的宝物被淹没的时间不一样.求最多几个宝物被取出
都有同一个特点,只看数量,也就是说所有都是等地位的,那么贪心就是先根据一个条件(价格,被淹没时间)排序,这是单变量的贪,当然,这样还不够,那么我们修正”第二个变量”,把他们放入一个单调队列中,一次次的选更”配”的.
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
