【算法1-5】贪心

如果你想在算法竞赛中得奖,就要尽可能多读书、多思考、多练习。去完成尽可能多数量与种类的算法题目积累知识和经验,在考场上放平心态,就可以达到目标。但因为花了太多时间在编程上而极度压缩休息的时间,反而会效率低下,得不偿失。很多时候太贪婪不是一件好事,因为目光短浅,没有考虑到后面的事情,结果没有办法保证最后的结果做到最好。

在算法竞赛中求解某些问题时,只需要做出在当前看来是最好的选择就能获得最好的结果,而不需要考虑整体上的最优,即使目光短浅也是没有关系的。本章就介绍这样的贪心策略。

以上题单的选题来自洛谷编写教材《深入浅出程序设计竞赛 - 基础篇》,并带有详细的教程和讲解,点击下方的图片了解该图书详情。【官方网店绝赞热卖中!】>>>


  1. P2240 - 【深基12.例1】部分背包问题
  2. P1223 - 排队接水
  3. P1803 - 凌乱的yyy / 线段覆盖
  4. P1090 - [NOIP 2004 提高组] 合并果子
  5. P3817 - 小A的糖果
  6. P1106 - 删数问题
  7. P1478 - 陶陶摘苹果(升级版)
  8. P5019 - [NOIP 2018 提高组] 铺设道路
  9. P1208 - [USACO1.3] Mixing Milk
  10. P1094 - [NOIP 2007 普及组] 纪念品分组
  11. P4995 - 跳跳!
  12. P4447 - [AHOI2018初中组] 分组
  13. P1080 - [NOIP 2012 提高组] 国王游戏
  14. P1012 - [NOIP 1998 提高组] 拼数