【算法1-5】贪心

题单介绍

如果你想在算法竞赛中得奖,就要尽可能多读书、多思考、多练习。去完成尽可能多数量与种类的算法题目积累知识和经验,在考场上放平心态,就可以达到目标。但因为花了太多时间在编程上而极度压缩休息的时间,反而会效率低下,得不偿失。很多时候太贪婪不是一件好事,因为目光短浅,没有考虑到后面的事情,结果没有办法保证最后的结果做到最好。 在算法竞赛中求解某些问题时,只需要做出在当前看来是最好的选择就能获得最好的结果,而不需要考虑整体上的最优,即使目关短浅也是没有关系的。本章就介绍这样的贪心策略。 ![](https://cdn.luogu.com.cn/upload/image_hosting/42ecq657.png)

题目列表

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