GREED(贪心) 第51页

力扣学习day5

2.新学习目标1.按照如下类型来刷题：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，

此人受打击，决定去力扣历练·2023-11-02 12:02

专注一件事很重要

有的时候，人真的真的很贪心，总想着什么自己都能得到，最后却发现自己什么都没得到。有些东西，不是稍微努力就能得到的，你要付出十倍甚至百倍的努力。

丫小鬼大·2023-11-02 12:51

力扣第343题整数拆分 c++ 动态规划 + 贪心巧解

冷yan~·2023-11-02 08:07

最优解问题的求解

1.一般来说题目中需要求解出最优解的问题，我们是可以使用普通递归，递推，深度优先搜索，记忆型的递归，贪心或者动态规划来进行求解的其中使用普通的递归或者深搜，递推这些数据量较小的情况下求解速度还行，假如数据量相对大一点的情况下

yuzhang_zy·2023-11-02 08:59

示弟立志说

6、贪心：不

汇鑫财税乔永梅·2023-11-02 06:56

贪心的小豹

作者证严上人图片发自App佛陀的僧团中，有一群刚出家的年轻比丘，他们原本是侨萨罗国中贵族或大商人的孩子，平时生活富裕又可以随心所欲；后来听到佛陀讲经说法，一时感动就相邀一起出家，加入佛陀的僧团。可是，他们在僧团生活了一段时间后，就开始心浮气躁，因为他们已习惯于花花世界的多彩多姿，过不惯严谨清净的修行生活。他们的欲念蠢蠢欲动，常聚在一起谈论过去的种种，譬如在某地有个红粉知己，或到那里玩过等等。他们的

紫冉阁文化传媒·2023-11-02 06:10

力扣刷题记录（JavaScript）

目录1.双指针524.通过删除字母匹配到字典里最长单词2.排序215.数组中的第K个最大元素347.前k个高频元素451.根据字符出现频率排序74.颜色分类3.贪心思想435.无重叠区间452.用最少数量的箭引爆气球

mguck_818·2023-11-02 05:26

2021CCPC 哈尔滨(B D E I J)

哈尔滨(BDEIJ)Dashboard-The2021ChinaCollegiateProgrammingContest(Harbin)-CodeforcesB.MagicalSubsequence(贪心

.Ashy.·2023-11-02 05:25

后悔贪心法小Z的AK计划（洛谷 P2107）

小Z的AK计划题目描述在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。机房一条街有n个机房，第i个机房的坐标为xi，小Z的家坐标为0。小Z在街上移动的速度为1，即从x1到x2所耗费的时间为|x1−x2|。每个机房的学生数量不同，ACM题目水平也良莠不齐。小Z到达第i个机房后，可以花ti的时间想题，然后瞬间AK；当然，也可以过机房而

不拿牌不改名·2023-11-02 05:17

工作

我就想贪心问一下，有没有可以带着孩子去上班的工厂呢？如果工厂不行，那么带着孩子能做什么工作呢？

暖Yan暖Yu·2023-11-02 04:45

The 2021 China Collegiate Programming Contest (Harbin)-2021 CCPC 哈尔滨(7/13)

Dashboard-The2021ChinaCollegiateProgrammingContest(Harbin)-CodeforcesB.MagicalSubsequence线性二维DPC.ColorfulTree树上启发式合并，multiset维护，贪心

秦三码·2023-11-02 04:10

P2107 小Z的AK计划题解

题目传送门分析考虑一个贪心，由于xix_ixi呈线性排列，我们一定要保证去到的机房越多越好，所以将xxx排序，每次前往最近的机房，如果可以AK则AK，累加答案。

TMJYH09·2023-11-02 04:37

P2107 小Z的AK计划

Portal.比较常规的反悔贪心。按照xxx从小到大选点，对于一个新到达的点，考虑它能否被选择。

拧错位置的螺丝钉·2023-11-02 04:32

【刷】leetcode之分发糖果问题

作者：Geekwyzleetcode之分发糖果问题题目链接：https://leetcode-cn.com/problems/candy/解题思路贪心问题：先确保每个小朋友有一个糖果1.分别循环两次2.

「已注销」·2023-11-02 01:18

LeetCode135题——分发糖果问题(贪心算法)

LeetCode135题——分发糖果问题(贪心算法)题目描述：老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。

小马快跑呀·2023-11-02 01:48

贪心算法—LeetCode135.分发糖果

首先，为大家介绍一下贪心算法的核心思想：保证每次操作都是局部最优，从而使最终得到的结果最优。这种结果并不是必然的，但是往往是正确的，原因是：在很多的情况中，全局最优即为局部最优的简单求和。

undo...·2023-11-02 01:16

每日一题：贪心算法解分发糖果问题

一，问题描述：题目：Leetcode第135题难度：困难n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1

别抢我的辣条~·2023-11-02 01:15

贪心算法练习

目录A-部分背包问题B-均分纸牌C-今年暑假不ACD-纪念品分组E-混合牛奶MixingMilkF-迷瘴G-国王游戏H-跳跳I-三国游戏J-DiongHomeworkAgainK-HeroL-凌乱的yyy/线段覆盖M-删数问题A-部分背包问题Description阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N(N≤100)堆金币，第i堆金币的总重量和总价值分别是mi,vi(1≤mi,vi≤100)

rr_R_rr·2023-11-02 00:45

贪心入门+10道例题+解析代码

梦寻古镇-羽翼深蓝Wings-单曲-网易云音乐如果我有一个男朋友-于娜懿-单曲-网易云音乐对酒（女生版）-浅影阿-单曲-网易云音乐知我（抒情版）-尘ah.-单曲-网易云音乐骏马赞(重新录制)-九宝乐队-单曲-网易云音乐终于要开始算法入门了，学完再刷点题，应该就是算法小白了吧别人大一下都会哈夫曼，平衡二叉树，启发式这些东西了，好好加油，分配好注意力最近还了解到字节青训营，加入首先要笔试，考算法+八股

千帐灯无此声·2023-11-02 00:39

2010年NOIP普及组复赛题解

题目及涉及的算法：数字统计：入门题；接水问题：基础模拟题；导弹拦截：动态规划、贪心；三国游戏：贪心、博弈论。数字统计题目链接：洛谷P1179这道题目是一道基础题。

baipanshi4037·2023-11-02 00:09

CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2021)

14522022.html其中，1.较简单题26题左右；2.动态规划17题，其中9题较好做；3.模拟(阅读题目将问题抽象建模写出程序)为13题；4.搜索8题，大部分不会做的题目均可以用搜索获得步骤分；5.贪心

Bob__Huang·2023-11-02 00:37

京都旧事(一）/八月札

后来无限寂寥的岁月里我常常想，究竟怎样我才能留住沈昶卿，在他与临安之间抉择，挚爱与血亲，我统统想护住，是我太贪心，这世间从来没有两全。时光辗转，我与临安，到头来，你不识我，我不识你。

迎春半夏·2023-11-02 00:42

亲爱的，此刻我只想你肯定我……

我发现人其实很多时候都说自己看不清自己但是大部分时候其实我们是清楚自己弱点在哪里优点在哪里长处在哪里短处在哪里或者说某些时候遇到什么问题我们在沮丧和不自信的时候这时候我们需要有一个人坚定的站在你这边去肯定你给你力量鼓励你最常见的就是在爱情里有句话说我不管别人怎么看我我只想是你独一无二的例外和偏爱明目张胆的宠爱其实这些对于彼此来说就像是一种力量去抵御那些猝不及防的烦恼失望其实我们没有那么贪心让全世界

自在游沙·2023-11-01 23:26

一片菜地看到的人性

他们开始也只是种上一小片地，没有太贪心。后来，见没人管，索性扩大他们的“势力范围”，

天街小雨爱发呆·2023-11-01 22:48

婚姻大事岂能儿戏（十六）

贪心不足，会自取灭亡。古时候，就有上太阳山背金子的故事。

正齐华章·2023-11-01 21:57

Java算法（4）：跳跃游戏

解题思路：贪心算法代码：publicintjump(int[]nums){intlength=nums.length;intend=0,maxPosition=0,st

starryxp·2023-11-01 21:57

leetcode 打卡 day35

而情况三逻辑也不复杂甚至感觉纯模拟就可以了，其实情况三这里是有贪心的

bigbaicoding·2023-11-01 20:02

算法训练Day36 贪心算法系列 - 重叠区间问题 | LeetCode435. 无重叠区间；763. 划字母区间；56.合并区间

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。

努力学习的牛宁西·2023-11-01 20:32

算法学习打卡day38｜动态规划初探、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

动态规划问题中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。

涛涛begin·2023-11-01 20:31

算法学习打卡day36｜ 738.单调递增的数字、 968.监控二叉树、贪心算法阶段学习总结

738.单调递增的数字力扣题目链接题目描述：当且仅当每个相邻位数上的数字x和y满足xs[i]的情况就让s[i-1]-1，然后让s[i]之后色所有数字都变为9，只有这样才能保证一直符合条件也能保证是最大值（而不是把s[i-1]减到s[i]-1，然后s[i]后面都不动，很显然只让s[i-1]-1然后后面所有值变为9更大一些，本题的需求是求最大值！）为什么不是正序遍历？因为正序遍历后，假如此时s[i-1

涛涛begin·2023-11-01 20:01

代码随想录打卡Day35 | 贪心算法 part04

第二题、先根据身高排序，再根据位置进行插入，两次贪心。第三题、也是两次贪心，先用左区间排序，再遍历时用右区间判断是否冲的，一直更新最小的右区间。

不孑然一身·2023-11-01 20:56

代码随想录训练营Day36 贪心算法 part05● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

435.无重叠区间题目链接：435.无重叠区间-力扣（LeetCode）视频链接：贪心算法，依然是判断重叠区间|LeetCode：435.无重叠区间文章链接：代码随想录(programmercarl.com

搁浅~~·2023-11-01 20:54

代码随想录训练营Day35 贪心算法 part04● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球

860.柠檬水找零题目链接：860.柠檬水找零-力扣（LeetCode）文章链接：代码随想录(programmercarl.com)视频链接：贪心算法，看上去复杂，其实逻辑都是固定的！

搁浅~~·2023-11-01 20:24

算法学习打卡day35｜贪心算法之重叠区间问题：435. 无重叠区间、763.划分字母区间、56. 合并区间

贪心之重叠问题处理套路重叠问题基本都是给出一个二维数组，每个元素都包含子数组的begin和end，做题步骤如下：对数组整体进行排序那选择根据左边界排序还是选择根据右边界排序呢？

涛涛begin·2023-11-01 20:49

10.30模拟赛总结

T2感觉是个贪心。T3神秘数学题。T4感觉要上数据结构，一点头绪都没有。8:20-9:07思考T1，发现看错题了，加边的顺序是固定的，而不是可以自己调整。这样来看就简单了很多。

liang_2026·2023-11-01 19:06

10.31日模拟赛总结

T3：只会50pts贪心的，没想出来暴力DP。如果能想出来暴力DP应该能想到正解吧。T4：好像是FTT

liang_2026·2023-11-01 19:48

2020.03.02

4、其他感悟：发上等愿结中等缘，告诉我们要知足，不可贪心。

my_f4f2·2023-11-01 16:23

知否知否，盛家姐妹谁活的最通透

与其说墨兰是贪心不足倒不如说她是被自

末香·2023-11-01 15:41

P3620 [APIO/CTSC2007] 数据备份

一种显然的贪心思路是简单地把所有点压入优先队列中，每次取出未被标记的点权最小的点累加到答案中，标记与它相邻的两个点。重复该过程KKK次。显然这是错误的，样例就可以Hack。

拧错位置的螺丝钉·2023-11-01 13:39

P2503 [HAOI2006] 均分数据

Portal.考虑一种随机贪心做法。为了让方差尽可能小，要让每一组数的大小尽量接近。所以对于新的一个aia_iai，把它加入到当前的和最小的一组里。

拧错位置的螺丝钉·2023-11-01 13:38

值得深思的医学发展

可是，人是贪心的，也是聪明的，医学的进步已经可以制作出人工替代材料让不能收缩的心脏得以收缩等来继续人的生命，这已经不是用生理寿命延续自然寿命了，而是用机械材料延续，这是个无终止的可人为修复的工具。

星子星月的轨迹·2023-11-01 12:23

心善 · 心宽 · 心正 · 心安

意味着对外在世界的相容也意味着内在世界开放表明自己与周边世界相处和谐宽厚多恕地对人对事是健康品质和高尚素质的表现也是防治心理性疾病的最佳良方心正不做亏心事，不怕鬼敲门只要堂堂正正，清清白白做人你就能吃得香、睡得稳相反，贪心太大

9f7fb3137f95·2023-11-01 09:59

代码随想录Day53动态规划part14|1143.最长公共子序列|1035.不相交的线|53. 最大子序和动态规划

1143.最长公共子序列也不考虑顺序，元素之间可以不连续和718很相似，只不过这题要累加不连续的情况1035.不相交的线套上一题的程序可以通过，但是实际没有特别理解53.最大子序和动态规划之前用贪心做的

古德猫宁已存在·2023-11-01 09:46

我要你的抱抱～

玻璃心到自己都烦但是事实是这样是你一开始就用你的热情把我宠坏了所以现在你稍微冷漠一点，我就忍受不了可我也知道一份感情里，哪有永久保持的热情我怕我索要的太多，让你觉得累也怕你给的少了，我会觉得累你问我到底怎么了其实没怎么就是我变得越来越贪心了

叶雨非·2023-11-01 09:40

在无人问津的时候，悄悄优秀

3.不期待突如其来的好运，只愿付出的努力终有回报，没有不劳而获的工作，更没有坐享其成的收获，若比别人贪心，请比别人用心。先努力优秀，再大方拥有，所谓生活，有所为，有所爱，有所期待。

341_7020·2023-11-01 08:05

算法训练Day43 | LeetCode1049. 最后一块石头的重量II(尽可能装最多能装多少）； 494. 目标和（求装满背包有多少种方法）；474.一和零（给背包容量，装满背包最多有多少个物品）