摘要：
## 定义 贪心是寻找**最优解**的一种常用方法，本质上就是将一个问题分为若干个步骤，每一步都采取使**当前最优**的方案，最后叠加得到正确结果。顾名思义，贪心的人往往只关注眼前，也就是说贪心算法不具有回溯功能，所解决的问题有一个前提条件：**不具有后效性**，即分成的若干部分相互独立，互不干扰。 阅读全文
posted @ 2023-07-20 21:39
LsmQwQ
阅读(32)
评论(0)
推荐(0)
摘要：
[题目传送门](https://www.luogu.com.cn/problem/P1031 "题目传送门") 这题也是很典型，因为我们要求的是他们多少步之后变为**平均值**，那自然算出他们各自与平均值的差。由于牌堆的牌只能放在相邻的牌堆上，所以我们不妨将每一组的数所缺（或多）的牌全部让下一个处理 阅读全文
posted @ 2023-07-20 21:36
LsmQwQ
阅读(40)
评论(0)
推荐(0)
摘要：
[题目传送门](https://www.luogu.com.cn/problem/P1223 "题目") 这是一道很入门的贪心例题，正如我前面所说，我们根据样例就可以很快地发现，答案符合将接水时间从小到大排序这一特点。那么，自然联想，这就是正解。 证明：假设有 $$a_1 #define ll lo 阅读全文
posted @ 2023-07-20 17:02
LsmQwQ
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号