GREED(贪心) 第58页

Remove Adjacent（1600，贪心）

链接：https://codeforces.ml/problemset/problem/1321/C题意：对字符串S进行处理，删除其中的字符S[i]，且S[i]满足S[i]-S[i-1]=1或S[i]-S[i+1]=1；最多可以删几次；题解：从最大的符合条件的S[i]开始处理；因为处理当前最大的不会影响后续操作；S的长度在100范围内，不会超时；代码：#includeusingnamespaces

Theiar·2023-10-25 20:42

CF1321C Remove Adjacent（周围串删除）（贪心算法）

YouaregivenastringssconsistingoflowercaseLatinletters.Letthelengthofssbe|s|∣s∣.Youmayperformseveraloperationsonthisstring.Inoneoperation,youcanchoosesomeindexiiandremovetheii-thcharacterofss(s_isi)ifa

平凡@之路·2023-10-25 20:42

Remove Adjacent（贪心&字符串）

Problem-1321C-Codeforces解析：贪心，从z到a遍历，每次循环减去符合题意的字符。

陈进士学习·2023-10-25 20:06

算法分析与设计实验报告——0-1背包问题的回溯算法实现

实验过程(步骤)五、运行结果六、实验分析与讨论七、实验特色与心得附件一实验过程(步骤)递归法非递归法附件二运行结果递归法非递归法一、实验目的掌握回溯法的基本思想和解决问题的基本步骤，认识回溯法和动态规划、贪心选择的联系与区别

千色千寻·2023-10-25 20:19

10.25模拟赛总结

读题感觉T1是个贪心或者性质啥的。T2是个DP，而且和之前一场模拟赛的一道题很像。T3是个神秘字符串，T4感觉也是DP？？

liang_2026·2023-10-25 19:07

最小生成树——kruskal算法（并查集）

思路：先把边按照权值进行排序，用贪心的思想优先选取权值较小的边，并依次连接，若出现环则跳过此边（用并查集来判断是否存在环）继续搜，直到已经使用的边的数量比总点数少一即可。

Hanbung·2023-10-25 18:38

AtCoder abc 136

C从后向前贪心D寻找规律推一下可以发现连续的RR…RLL…L可以作为一个独立的循环节最后这个循环节内的数字集中在RL的交界处再处理一下奇偶性就好#-*-coding:utf-8-*-#@time:2023

rag_doll·2023-10-25 15:00

AtCoder abc137

CGreenBinmap计数DSummerVacation想贪心，但没贪成功应该从后往前考虑，按天计算，维护一个当前可以取到的最大堆#-*-coding:utf-8-*-#@time:2023/6/213

rag_doll·2023-10-25 15:00

AtCoder ABC 138

C-Alchemist排序贪心，小的应该先除，大的后除D-Ki搜索pypy不出意外的挂了//atcoder.cpp://#define_CRT_SECURE_NO_WARNINGS#include#include

rag_doll·2023-10-25 15:24

leetcode55. 跳跃游戏(java & python3)

dp=newboolean[nums.length];dp[0]=true;for(inti=1;i=i){dp[i]=true;break;}}}returndp[nums.length-1];}}贪心

姐姐的半熟芝士·2023-10-25 12:49

喻瑞珺焦点初级17期坚持分享第40天2019.8.25

就是写完了家长会贪心的不停的让写，没有自由空间。为了表示我的歉意，我就告诉儿子说:今天我们去吃你最爱的汉堡可以吗？儿子诧异的说不吃了吧！我说偶尔吃一次没问题的。儿子就说好吧。

喻来喻好·2023-10-25 12:47

67 跳跃游戏 II

跳跃游戏II题解1贪心1正向题解2贪心2反向题解3DP给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。

Rocoberry_团子·2023-10-25 11:04

68 买卖股票的最佳时机

买卖股票的最佳时机题解1贪心题解2DP给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。

Rocoberry_团子·2023-10-25 11:04

66 跳跃游戏

跳跃游戏题解1贪心题解2DP（超时,但思路应该对）给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。

Rocoberry_团子·2023-10-25 11:52

田忌赛马（贪心算法）

分为两种情况：1.田最快快于王最快（田最快面对任何都赢）->故和王最快比，消耗王最快2.田最快小于等于王最快（王最快面对任何都可赢）则比最慢（意在找一匹无法赢任何马的马）分为两种情况：1.田最慢快于王最慢->故和王最慢比2.田最慢小于等于王最慢（田最慢为无法赢任何马的马）故拿最慢马和王的最快马比（消耗掉王面对任何都可赢的马）

%d%d2·2023-10-25 10:53

后来

其实，人不需要那么贪心。如果有一份喜欢的工作，没有赚到很多的钱也

勇闯Even·2023-10-25 08:55

Java贪心算法逻辑讲解及代码详解

贪心算法是一种自顶向下的算法思想，它通过局部最优的选择来实现全局最优的解决方案。贪心算法的底层逻辑和代码实现如下：确定问题的贪心策略：贪心策略是指在每个阶段选择最优解，从而实现全局最优解。

左安青·2023-10-25 08:29

Day7力扣打卡

打卡记录合法分组的最少组数（贪心）链接举例说明，假设cnt[x]=32cnt[x]=32cnt[x]=32，k=10k=10k=10，那么32=10+10+10+232=10+10+10+232=10+

Hongs_Cai·2023-10-25 07:51

代码随想录Day27 贪心算法02 LeetCode T122 买卖股票的最佳时机II LeetCode T55 跳跃游戏 LeetCode T45 跳跃游戏II

LeetCodeT122买卖股票的最佳时机II题目链接:122.买卖股票的最佳时机II-力扣（LeetCode）题目思路:这题的基本思路还是使用贪心算法,有人可能还在思考啥是贪心算法,这个算法就是你提出一个思想

qiuqiushuibx·2023-10-25 06:39

代码随想录Day27贪心02 下 LeetCodeT45 跳跃游戏II

LeetCodeT45跳跃游戏II题目链接:45.跳跃游戏II-力扣（LeetCode）题目思路:这题我们仍然使用贪心的思路来解决问题,我们仍然是判断每次能跳的最大步数来达到用最少的步数到达终点,这题我们仍然采用覆盖的思想

qiuqiushuibx·2023-10-25 06:39

代码随想录 Day27 贪心02中 LeetCode T55跳跃游戏

LeetCodeT55跳跃游戏题目链接:55.跳跃游戏-力扣（LeetCode）题目思路:这题我们可以换一个思想,将跳跃问题转换为覆盖问题,我们每遇到一个元素就跳到这个元素可以覆盖到的最大位置,当能覆盖下整个数组的时候,就说明能达到,返回true,否则返回false这题的局部最优是每次取最大跳跃步数全局最优是最后得到整体最大覆盖范围，看是否能到终点。题目代码:classSolution{publi

qiuqiushuibx·2023-10-25 06:34

2017 清北济南考前刷题Day 6 morning

T1贪心10元先找5元20元先找10+5，再找3张5#includeusingnamespacestd;intm5,m10,m20;intmain(){freopen("book.in","r",stdin

weixin_30512043·2023-10-25 05:57

记录的好处

人天然追求利益而厌恶损失，极端地表现在贪心不满，比如在牛市的疯狂中强加杠杆人遇到瀑布时往往懊悔不已，对于这样的境况普通人一般难以适从。如何与逆境相处是人生永远的课题。有研究表明，对于消极情绪，人

桎柚枯·2023-10-25 03:50

第十一届蓝桥杯字串排序我的错误的猜想【自我总结用】

二是由于贪心思想，我们优先选取字典序低的字母。三是我看用例猜测，bbaa、ccbbaa，这种连续两个的应该是要尽量多【当然看了下别人好像三个也行，猜测光荣阵亡。但这点可以看看能不能完善】在

修花锦年喵·2023-10-25 03:38

[ABC218H] Red and Blue Lamps

题目传送门引两种做法我都写写解法1：动态规划+WQS二分动态规划+WQS二分动态规划+WQS二分解法2：反悔贪心反悔贪心反悔贪心解法1首先有这样两个性质：1.1.1.假设初始灯的颜色都相同和变色方案相同

PocketSam·2023-10-25 00:37

夜问

月收入的老板由单位转向我家先生，我好像贪心了，还没有适应。伸手要钱的感觉怪怪的，偏偏对方是个铁公鸡，每每一句，这么多，又没了，花哪了……就让我炸毛，好像下属报账在听从领导的训斥般煎熬。

徳芙_b616·2023-10-24 23:37

代码随想录算法训练营第23期day31|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

目录一、贪心算法理论基础二、（leetcode455）分发饼干三、（leetcode376）摆动序列四、（leetcode53）最大子序和一、贪心算法理论基础1.什么是贪心贪心的本质是选择每一阶段的局部最优

weixin_42179093·2023-10-24 22:25

代码随想录训练营day32|贪心算法|122. 买卖股票的最佳时机 II|55.跳跃游戏|45跳跃游戏||

122.买卖股票的最佳时机II贪心classSolution{publicintmaxProfit(int[]prices){//贪心intresult=0;for(inti=1;i=n-1){returntrue

liangrendanggui7·2023-10-24 22:17

代码随想录算法训练营 Day 32 | 122.买卖股票的最佳时机II,55.跳跃游戏,45.跳跃游戏II

122.买卖股票的最佳时机II讲解链接：代码随想录-122.买卖股票的最佳时机II贪心算法经典题目了，只要后一天涨，就计算收益。

丢硬币的御坂美琴·2023-10-24 22:15

代码随想录算法训练营第三十二天|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

贪心就是这样，有的时候会感觉简单到离谱，有时候，难的不行，主要是不容易想到。代码

鹌鹑村村长·2023-10-24 22:15

代码随想录算法训练营第三十二天| 122.买卖股票的最佳时机II，55. 跳跃游戏，45.跳跃游戏II

122.BestTimetoBuyandSellStockII贪心一图解决问题javaclassSolution{publicintmaxProfit(int[]prices){intmaxProfit

Isaac_MZ·2023-10-24 22:44

代码随想录算法训练营第23期day32|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

目录一、（leetcode122）买卖股票的最佳时机II二、（leetcode55）跳跃游戏三、（leetcode45）跳跃游戏II一、（leetcode122）买卖股票的最佳时机II力扣题目链接状态：贪心

weixin_42179093·2023-10-24 22:13

有趣小文案（四）

3.别追公交车了追我吧我跑得慢还有点可爱4.有空一起谈个恋爱没空我继续当只爱吃你醋的暗恋鬼5.我很贪心既想当你的星星又想成为你的月亮。

玺钰儿·2023-10-24 21:43

早

我太贪心了

Foryourself璐璐·2023-10-24 21:50

基础算法思想：贪心

一、贪心的基本概念：贪心是最容易理解的基础算法思想：把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有的步骤结束；在每一步都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择

不到百万行代码·2023-10-24 19:52

修好一颗心！

今天老师讲到扫除障碍我们心灵的八颗心：怠心、傲心、贪心、燥心、妒心、愤心、孤心和吝心。我自己的理解：一即一切，一切即一，心只有一颗，如果是纯粹空灵的心，也是利他之心，就自然不起那八心。

众修堂刘老·2023-10-24 19:29

人格=性格+哲学

任何人都有机会拥有坚实的哲学依据，因为在我们孩童时代，家长和老师就教过，不可说谎，不给人添乱，要正直，不贪心，不自私等等。只是人长大了之后，被社会的惯性所迷，逐渐忘记了，变得不以为然。这些哲

遇见比尔·2023-10-24 17:16

知足常乐还是有道理的

人生的许多事故都是由于贪心造成的，有欲望才会有动力，这似乎是正常的情况，但是，如果贪心不足蛇吞象，贪心太大了，就走向了反面，酿成各种祸端。

呱呱鸟·2023-10-24 17:24

贪心算法

使用递归套路写贪心对数器贪心算法贪心算法就是一种你在某个情况下选择一种当时来说最好的标准来完成整个事情(局部最优，全局来看未必最优)，不过如果你的贪心并没有得到全局的最优解的时候就说你这个贪心算法是错误的

waigo·2023-10-24 17:39

[AtCoder Grand Contest 040][结论+贪心]B.Two Contests

好久都没有写过博客了(准确来说是我写了很多篇都没发…(upd:已发))这场AGC太迟了…于是就决定用小号做一个小时…结果B题一直WA…卡死了…题面题目描述10910^9109contestants,numbered111to10910^9109,willcompeteinacompetition.Therewillbetwocontestsinthiscompetition.Theorganize

C20190406Panda_hu·2023-10-24 16:57

国科大刘玉贵老师计算机算法设计与分析2021年期末考试题回顾

这门课程的内容挺充足的，但是有个缺点就是不太注重实践，课程重点讲述算法的思想和理论推导，例如贪心算法的正确性验证、动态规划算法的最优子结构证明等等，所以对于代码的训练还是得靠平时积累。

枫叶向上·2023-10-24 15:41

加油，打工人！

但我的努力比较贪心，想要得到的是把此刻的经历和付出换作是很多年以后一种坚不可摧的力量，就是我努力了那么多年，终有一天当我说“我可以不

Yvo_Seven·2023-10-24 13:57

LeetCode买卖股票的最佳时机系列总结

LeetCode买卖股票的最佳时机系列总结此类动态规划从二维动规理解后优化到一维动规，部分题目还可以用到贪心。

牛牛coding·2023-10-24 11:16

【每日一题】做菜顺序

文章目录Tag题目来源题目解读解题思路方法一：贪心+排序写在最后Tag【贪心+排序】【数组】【2023-10-22】题目来源1402.做菜顺序题目解读每一道菜都有一个满足程度（是一个整数），制作完成每道菜的时间为

wang_nn·2023-10-24 10:29

详解多种动态规划问题，看完必会动态规划

理解认知动态规划(DP)通过循环做出每一步的最优解从而自底向上的得出对问题的整体最优解；这是它与分支算法的自顶向下求解和与贪心算法寻找局部最优解有本质的区别。接下来为大家说明三步骤通解动态规划问题动态

S1aine·2023-10-24 09:38

力扣第121题买卖股票的最佳时机贪心思维 c++

冷yan~·2023-10-24 08:55

力扣第122题买卖股票的最佳时机 ll c++ 贪心 + 动态规划

题目122.买卖股票的最佳时机II中等相关标签给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,

冷yan~·2023-10-24 08:24

力扣第55题跳跃游戏 c++ 贪心 + 覆盖加暴力超时参考

冷yan~·2023-10-24 08:50

喜欢

感悟于5月20日我可以喜欢路边的野花我可以喜欢花园里的玫瑰我也可以喜欢邻家的月季花我还可以喜欢亲手种的兰花我喜欢的太多太多我喜欢大自然的魅力我喜欢一切美好的事物包括人发乎于情止乎于礼不是我太多情也不是我的贪心我只想用心地表白真心诚意地对待我的心不装腔作势不压抑一份美好的感情喜欢不等于爱喜欢是一种自然萌发的小情怀而爱却是相守三生三世不离不弃的誓言爱是一场轰轰烈烈的历程山崩地裂的海誓山盟而我们

申珂玥·2023-10-24 07:57

【算法|贪心算法系列No.4】leetcode55. 跳跃游戏 & 45. 跳跃游戏 II

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。目录一、55.跳跃游戏1️⃣题目描述2️⃣题目解析3️⃣解题代码二、45.跳跃游戏II1️⃣题目描述2️⃣题目解析3️⃣解题代码一、55.跳跃游戏点击直接跳转到该题目

兜里有颗棉花糖·2023-10-24 06:21

推荐频道

GREED(贪心)