贪心算法

文章目录

  • 贪心算法及练习题
    • 1. 爱与愁的心痛
    • 2. 凌乱的yyy / 线段覆盖
    • 3. [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
    • 4. [NOIP2010 普及组] 接水问题
    • 5. [THUPC2017] 玩游戏
    • 6. 考验
    • 7. [JOI 2020 Final] JJOOII 2

贪心算法及练习题

简介

贪心算法(英语:greedy algorithm),是用计算机来模拟一个“贪心”的人做出决策的过程。这个人十分贪婪,每一步行动总是按某种指标选取最优的操作。而且他目光短浅,总是只看眼前,并不考虑以后可能造成的影响。

可想而知,并不是所有的时候贪心法都能获得最优解,所以一般使用贪心法的时候,都要确保自己能证明其正确性。

适用范围

贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是问题能够分解成子问题来解决,子问题的最优解能递推到最终问题的最优解。

1. 爱与愁的心痛

传送门

#include

你可能感兴趣的:(ACM算法,贪心算法,算法)