【算法1-5】贪心

题单介绍

如果你想在算法竞赛中得奖,就要尽可能多读书、多思考、多练习。去完成尽可能多数量与种类的算法题目积累知识和经验,在考场上放平心态,就可以达到目标。但因为花了太多时间在编程上而极度压缩休息的时间,反而会效率低下,得不偿失。很多时候太贪婪不是一件好事,因为目光短浅,没有考虑到后面的事情,结果没有办法保证最后的结果做到最好。 在算法竞赛中求解某些问题时,只需要做出在当前看来是最好的选择就能获得最好的结果,而不需要考虑整体上的最优,即使目光短浅也是没有关系的。本章就介绍这样的贪心策略。 ![](https://cdn.luogu.com.cn/upload/image_hosting/42ecq657.png) **以上题单的选题来自洛谷编写教材《深入浅出程序设计竞赛 - 基础篇》**,并带有详细的教程和讲解,点击下方的图片了解该图书详情。[【官方网店绝赞热卖中!】>>>](https://item.taobao.com/item.htm?id=637730514783) [![](https://cdn.luogu.com.cn/upload/image_hosting/njc7dlng.png)](https://item.taobao.com/item.htm?id=637730514783)

题目列表

  • 【深基12.例1】部分背包问题
  • 排队接水
  • 凌乱的yyy / 线段覆盖
  • [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
  • 小A的糖果
  • 删数问题
  • 陶陶摘苹果(升级版)
  • [NOIP2018 提高组] 铺设道路
  • [USACO1.3] 混合牛奶 Mixing Milk
  • [NOIP2007 普及组] 纪念品分组
  • 跳跳!
  • [AHOI2018初中组] 分组
  • [NOIP2012 提高组] 国王游戏