寒假训练营第20页

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

今日任务目录贪心理论基础455.分发饼干-Easy376.摆动序列-Medium53.最大子序和-Medium贪心理论基础理论基础：代码随想录贪心的本质是选择每一阶段的局部最优，从而达到全局最优。贪心算法并没有固定的套路，就是常识性推导加上举反例。所以唯一的难点就是如何通过局部最优，推出整体最优。刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。贪心算

HY.YUE·2024-02-15 10:41

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

贪心理论：局部最优->整体最优“贪心其实就是没有什么规律可言，所以了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律，没有思路就立刻看题解。基本贪心的题目有两个极端，要不就是特简单，要不就是死活想不出来。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。”没有策略可以判断贪心是否行得通。可以先试一试贪心，不可行就去做dp关于贪心是否需要推导：贪心没有套路，说白了就是常识性推导+举

weixin_51674457·2024-02-15 10:41

代码随想录算法训练营第三十一天| 455.分发饼干、376. 摆动序列、53. 最大子序和

455.分发饼干链接思路：这里的局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。代码实现：varfindContentChildren=function(g,s){g=g.sort((a,b)=>a-b)s=s.sort((a,b)=>a-b)letresult=0,index=s.length-1;for(leti=g.length-1;i>=0;i--

苏黎世i·2024-02-15 10:41

代码随想录训练营第31天|LeetCode 455.分发饼干、 376. 摆动序列、53. 最大子序和

参考代码随想录什么是贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。举个例子，例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿

忆昔z·2024-02-15 10:10

代码随想录算法训练营第二十九天|* 491.递增子序列 * 46.全排列 * 47.全排列 II

仅做学习笔记，详细请访问代码随想录491.递增子序列46.全排列47.全排列II491.递增子序列classSolution{private:vector>result;vectorpath;voidbacktrack(vector&nums,intstartindex){if(path.size()>1){result.push_back(path);}unordered_setuset;for

一枚清澈愚蠢的研究生·2024-02-15 10:40

代码随想录算法训练营第三十天|● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结

仅做学习笔记，详细请访问代码随想录●332.重新安排行程●51.N皇后●37.解数独●总结●332.重新安排行程classSolution{private://unordered_map>targetsunordered_map>targets;boolbacktracking(intticketNum,vector&result){if(result.size()==ticketNum+1){r

一枚清澈愚蠢的研究生·2024-02-15 10:40

代码随想录算法训练营第三十一天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

题目链接：455.分发饼干代码随想录看完代码随想录之后的想法：这道题使用的是贪心算法，贪心是由局部最优推出全局最优；我们每一次尽量用大饼干满足胃口大的，不然用大饼干满足胃口小的会浪费大饼干；classSolution{publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);intleft=g.length-

河南第一深情彭于晏·2024-02-15 10:40

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

代码随想录算法训练营第31天||理论基础||455.分发饼干||376.摆动序列||53.最大子序和理论基础什么是贪心？本质就是选择每一阶段最优，从而达到全局最优。

悠悠琴声流水·2024-02-15 10:09

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

今日学习的文章链接和视频链接理论基础https://programmercarl.com/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html455.分发饼干https://programmercarl.com/0455.%E5%88%86%E5%8F%91%E9%A5%BC%E5%B9%B2.h

qq_22081185·2024-02-15 10:09

代码随想录算法训练营第三十一天| ●理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

●理论基础455.分发饼干#伪代码#先排序sort(g.begin,g.end);sort(s.begin.s.end);intresult=0intindex=s.size()-1;for(i=g.size()-1;i>=0;i--){if(index>=0&&s[index0>=g[i]])result++;index--;}returnresult;classSolution:deffind

qq_42100530·2024-02-15 10:09

代码随想录算法训练营第31天|455.分发饼干 376. 摆动序列 53. 最大子序和

455.分发饼干题目链接：LeetCode-TheWorld'sLeadingOnlineProgrammingLearningPlatform代码随想录classSolution(object):deffindContentChildren(self,g,s):""":typeg:List[int]:types:List[int]:rtype:int"""#getlengthofsandgm=l

小周小周考虑不周·2024-02-15 10:39

代码随想录算法训练营第31天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

文章目录前言一、理论基础二、455.分发饼干三、376.摆动序列四、53.最大子序和总结前言贪心。一、理论基础贪心没有套路，说白了就是常识性推导加上举反例。贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解二、455.分发饼干贪心按照大胃口和小胃口分发，如下：这里的局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最

愚者__·2024-02-15 10:39

代码随想录算法训练营第三十一天|理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

文章目录理论基础455.分发饼干思路代码总结376.摆动序列思路代码总结53.最大子序和思路代码总结理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解贪心算法其实就是没有什么规律可言455.分发饼干思路代码classSolution{public:intfindCont

MoonBlue:)·2024-02-15 10:08

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

前言：贪心算法其实就是没有什么规律可言，所以大家了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律，没有思路就立刻看题解。基本贪心的题目有两个极端，要不就是特简单，要不就是死活想不出来。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。455.分发饼干376.摆动序列注意：细节处理！53.最大子序和

Xjy xxxpy·2024-02-15 10:08

代码随想录算法训练营第三十一天|● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

仅做学习笔记，详细请访问代码随想录●理论基础●455.分发饼干●376.摆动序列●53.最大子序和●理论基础有同学问了如何验证可不可以用贪心算法呢？最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。贪心一般解题步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四步其实过于理论化了，我们平时在做贪心类的题目很难去

一枚清澈愚蠢的研究生·2024-02-15 10:37

2019"年味儿"寒假特色课程

一：寒假实用课程：《绘画日记》记录每天的点滴、有图有真相、还有汉语拼音实用课程-《手抄报》：让孩子们不再为办一份漂亮的手抄报而困扰图

梧桐雨_72fd·2024-02-15 10:47

2021.10.29晨间日记

六点就寝：十二点天气：晴心情：开心的纪念日：普普通通的一天任务清单昨日完成的任务，最重要的三件事：001读书语音打卡视频、电子读书笔记输出002简笔画绘画003和玥玥语音通话，清理卡点004进妈妈不凡训练营

在成长的娟娟·2024-02-15 10:39

绘本讲师训练营【28期】1/21阅读原创《绘本之力-1》

28029何微图片发自App参加绘本培训的3天，体会和感慨颇多。从此，每本绘本在我心里都像是有生命的小朋友，眨巴眨巴眼睛，和我描绘着一个又一个神奇的世界。培训后，老师送给我们一本《绘本之力》，这本书由几位大师非常深入的解析绘本更神奇的力量，再一次打开我的眼界，更深入体会绘本的力量！对“与生命共鸣的绘本”有感。图片发自App柳田邦男先生用自己最悲伤的一个记忆为引，表达了绘本拥有“让心灵的创伤平静地愈

Smile微微笑_哆来咪妈妈·2024-02-15 10:57

这么慢，那么美

这本书其实几年前就已经看过一次，当时只不过翻开了前面的几张，然后直到这个寒假才有机会把整本全部读完。

哈哈呵呵打个电话·2024-02-15 10:19

责任

今天是放寒假的第一天，一早陪读补习班，妞妞先进入教室，自己在很远的地方停好车，步行去补习班，路上看到交警敬业的，给路边停放的车辆开具处罚单，一张一张的，现在不是黄条而是小白条的二维码。

疗心斋·2024-02-15 09:56

2021-11-24 成功日记&感恩日记

2.阅读《秘密》里面感觉对自己很有感触的语言发到训练营里和大家分享。3.今天做了手抓饼，加了烤肠，很不错。还试了做了烤冷面，味道还不错，就是有点硬，下次放点油，做好了可以在边上加点水会软一些。

贝字旁的赚·2024-02-15 09:17

去滑雪

今年寒假，爸爸决定带我们去东北六日游，这件事情早已令我迫不及待。听爸爸说，我们的第一站——吉林滑雪。这一天终于到来，坐在飞机上即将到达目的地的时候，我用手碰了碰窗边的玻璃：“哇，好冰啊！”

初一八班xqy·2024-02-15 09:17

展麟文化第227期：叶展麟精耕循环系统64个营销认知世世代代循环

展麟文化02【关于社群讲师】裂变讲师，要日日讲，内部课程讲，外部课程也讲，朋友圈也讲让大家走来做圈子讲师，精耕循环系统讲师，叶展麟64大营销认知讲师，社群讲师，个人品牌训练营讲师。展麟文化03【关于讲

展麟文化·2024-02-15 09:09

参加7天训练营复盘-day2

今日学习印象最深的：1.向书本学习：看后记不住就是伪学习。要带着自己的问题去学习！2.向他人学习：学习牛人的方式方法，思维模型……3.向自己过往好的经历学习：复盘印象最深的事件，好的，不好的，先一一接纳，再从背后挖掘的礼物，迭代、升级！核心：学习迁移力，把它用到极致！行动：1.当下重要紧急的工作：排除劳资隐患，借力，借资源，沟通，沟通，再沟通！2.身体：保持睡眠时间，管理自身情绪，多做户外活动！3

晴朗的天空_7f3f·2024-02-15 09:38

改变，从小事开始（二）

自从上个月报了弘丹老师的写作训练营，我就想着在电脑上学习和写作业，可是电脑坏

雨墨雪·2024-02-15 09:01

7天认知提升训练营Day4

我听到了什么？海霞三个标签：1.正面管教家长讲师2.八岁女孩的外贸职场妈妈，从事外贸10年3.爱阅读，爱分享，妈妈成长百人群团队长从加、减、乘、除、转用来应用到亲子教育工作学习和实践时间管理，使效率最大化拥有多种思维模型，自动化思考杨雨婷三个标签：1.童装经营者2.阅读分享践行营3.两个孩子的妈妈学会送礼的3.0版本，利他思维可以更好的拓展人脉关系，利用碎片化时间学习，多种形式输出，向有结果的人学

抟长cn·2024-02-15 09:19

寒假生活日志第三天

我在驾校练车，搬个小马扎坐着晒着太阳，没拿书有些可惜，回想以前的寒假出现的最多的场景就是晒太阳了，以前还有个躺椅，在院子里我弄了个小板凳当成小桌子，桌子上放些水和零食，就什么也不管

一万三了吧唧·2024-02-15 09:17

绘本讲师训练营【49期】10/21阅读原创绘本《森林》：一个字也没有，却隐藏着125个动物和一趟奇幻之旅

20108王子最近我和女儿在读绘本《森林》，是日本绘本大师安野光雅的作品。绘本阅读经验不多的人，初读这本书时会觉得莫名其妙：一个字也没有，画的都是树，想表述啥？除非耐着性子翻到最后一页，看到“隐藏动物清单”才能恍然大悟，原来是“找找看”啊。这本书的每幅画都是跨页，31页组成的15个跨页里，一个字也没有，却隐藏着125个动物、6张人脸、1个头骨、1个女巫、1张地图——我们已经读了一周，连一半的动物都

二王子·2024-02-15 09:06

孩子叛逆，大人“疯掉”，4个方法帮你解决问题

有网友说：一远房亲戚的女儿正读初二，这小孩特别迷恋玩手机，一放寒假就捧着手机玩个不停，一边玩一边傻笑，远房亲戚说了好几回了，小孩根本不听，不管用。

乐观桂娥·2024-02-15 09:17

别了，我的超级演讲

如果我有那么完美，自然不会来到训练营，更不会，花钱来成长，我知道我有不足，我也知道我不完美。但至少得有开始的机会，我不怕自己失败，可是连失败的勇气都没有那就不美丽了。

梅雨果果·2024-02-15 08:06

((教练式训练营))第三期心得

良好的家庭传统在我们的活中，传统深具意义，因为他能创造并加强在而且礼仪也成为家庭成员的关怀符号优良的传统家庭生活让人觉得舒适并振奋人心，并成为每一代之间的桥梁，例如生日就可以提醒我们每一个家庭成员的成长独特性可以在我们婚姻生活中唤醒我们对爱情的注意或圣诞节或复活节，新年就能让我们机会适合我们相信心的价值以我们的孩子一起分享认识物品的价值前辈的教导和这个地球上有些质量的资源，都告诉我们绝不能浪费和滥

玲珑烫发工作室47·2024-02-15 08:45

班级群分享

各位考霸训练营的4班同学们，大家好！非常感谢班班兰兰的邀请，让我来做分享。其实，我是有点忐忑的，对标我们班的超级学霸香草、summer、小迷糊等，我是有点不自信的哈。

梨花笑·2024-02-15 08:23

班主任种子训练营

怀着期待的心情，今天早上参加了班主任种子训练营的第一次会议，心得有三:一、通过测试，得出自己是M型，跟九型人格测试一致，8号，掌控者。仿佛击中了要害。是的，我经常找理由、有借口，心中也是蛮多恐惧。

黄翠梅·2024-02-15 08:57

聪明花故事妈妈训练营【第1期】12/21绘本阅读原创《妈妈的哨声》

图片发自App图片发自App图片发自App图片发自App图片发自App《妈妈的哨声》故事再现的是过去的年代里美国一个小镇的人文与自然景观。画家将西顿妈妈的衣服统一处理为温暖柔和的黄色调，构成绘本的主色调，一个美丽祥和，温馨宜人的历史小镇气息铺面而来。以妈妈和四个孩子为中心构造画面，妈妈在家操劳家务，孩子们在外自由玩耍，妈妈叫孩子回家吃饭的一个哨声，飘荡为小镇内外一个悦耳的音符，成为每天勾连孩子与家

落落_b332·2024-02-15 08:08

绘本讲师训练营【58期】5/21阅读原创《幸福的种子》有感

本期绘本训练营开始前，其实我带着疑惑，应该怎么样给孩子读图画书，培训和相互交流、亲子链接，是否还有其他，如今我看了《幸福的种子》以后，这个问题终于迎刃而解了。

咚嘟咕的向日葵·2024-02-15 08:21

长投学堂：理财就是理生活 -

最近报了个14天理财小白的训练营，14天即将结束，让我觉得时间充实，却又那么短暂。也许很多人讲这几天的学习道理我们都懂，其实我也一样，但是懂归懂，你真正的去总结思考过吗？

VickyA·2024-02-15 08:35

第七届多模态脑网络数据处理班（训练营：2023.10.5~10.21）

茗创科技专注于脑科学数据处理，涵盖（EEG/ERP,fMRI,结构像,DTI,ASL,FNIRS）等，欢迎留言讨论及转发推荐，也欢迎了解茗创科技的脑电课程，数据处理服务及脑科学工作站销售业务，可添加我们的工程师（微信号MCKJ-zhouyi或17373158786）咨询。★课程简介★脑网络（cerebralnetwork）定义为：大脑空间位置不同的皮质区域通过结构或功能联系整合起来形成的网络模式。

茗创科技·2024-02-15 08:43

绘本讲师训练营【23期】11/21绘本与讲故事（2）

19130谢晶四天的课程终于在今天结束了。四天两个工作坊，信息量真的很大，我觉得自己要消化一段时间才行。图片发自App图片发自App图片发自App上这两个工作坊的初衷其实很简单就是希望能够用不同的形式嵌入自己的绘本课堂中，同时探知出更加有特色的课程来。在上初级绘本课的时候，阿渡老师说过，不管你曾经是怎样的“璀璨耀眼”，但是一旦进入到学习模式都请带着空杯的心情去学习，所以，我现在的每一次学习都是带着

小艾的春天·2024-02-15 08:38

2018-06-28 (李克富视角点评训练营14/90)强悍的心理防御

李克富||高考失败者的防御鸵鸟精神否认阅读并完成今天的作业：1.文中说，“明眼人看的出来，这一做法本身就是我对高考失败的防御！”您作为“明眼人”，请指出这是哪种防御？2.复习作为参与性技术的自我暴露，并熟练掌握暴露的四个层次。3.体会并从理论上掌握印象管理技巧。4.反思为什么“成功了不骄傲不易，而承认自己失败了实在太难了”？一使用的防御机制。常见的心理防御机制有八种：①否认是指一种拒绝承认现实的某

魔法药水·2024-02-15 07:02

吕卫花焦点解决初级第19期坚持分享第135天，2020年1月22日，星期三新乡第73次约练收获

这段时间孩子的确没有时间做寒假作业，光课外辅导班就三门功课，还有这辅导班的作业量已经不少了，如果这个时候还要增加孩子的这个工作量，那的确有点像周扒皮。

梓旭她妈好棒呀·2024-02-15 07:28

2020年1月11日星期六多云 621篇

寒假第一天，早上和闺女睡到自然醒，因为预约了9点到10点去给闺女拍照片，所以早饭吃得有点儿仓促。来到拍照的地方，看着化好妆的闺女，不禁让我感叹化妆师的神奇。

雨润森森·2024-02-15 07:56

自行车风波

寒假的一天里，我的表哥来我乡下的家，我高兴的一蹦三尺高。我在家门口等啊等，望啊望，可还是不见姑夫车的踪影，我垂头丧气的准备往家走，突然我听见一声刹车响，我自言自语的说:“肯定是表哥来了。”

程曦cx·2024-02-15 07:43

为什么我坚决不刷口算题来提高孩子的计算能力？

1她讨厌一版一版的计算题册，寒假的时候学校发过一本。前面几页还好，第五页开始，哈姐每天写的时候，边写边咬牙切齿地抓狂：“怎么这么多！全是这样的题！”

嘻哈妈妈育儿经·2024-02-15 07:16

代码随想录算法训练营29期Day51|LeetCode 139

文档讲解：单词拆分139.单词拆分题目链接：https://leetcode.cn/problems/word-break/description/思路：单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。拆分时可以重复使用字典中的单词，说明就是一个完全背包！设dp[i]:字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词。如果确定d

tlingyuqi·2024-02-15 06:55

代码随想录算法训练营29期Day50|LeetCode 70,322,279

文档讲解：爬楼梯（进阶）零钱兑换完全平方数70.爬楼梯（进阶）题目链接：https://kamacoder.com/problempage.php?pid=1067思路：这其实是一个完全背包问题。1阶，2阶，....m阶就是物品，楼顶就是背包。每一阶可以重复使用，例如跳了1阶，还可以继续跳1阶。问跳到楼顶有几种方法其实就是问装满背包有几种方法。设dp[i]：爬到有i个台阶的楼顶，有dp[i]种方法

tlingyuqi·2024-02-15 06:23

把读书当成一生的事业｜《书都不会读，你还想成功》

但是，从昨天参加“高效阅读训练营”，以及读了《书都不会读，你还想成功》一书之后，我的读书观出现了很大改变。我一直的阅读范围太狭窄了，书籍的世界很大，我接触的类型太少。

公主睡醒了·2024-02-15 06:56

销量10万+的“血吊坠”能辟邪？姐妹，你清醒点！

已经在享受寒假的学生党就更兴奋了，有对象的甚至开始闷声不响的物色春节期间的情人节礼物了。在这样欢乐祥和的氛围下，让很多人没想到的是，一样邪气满满的潮流礼物——“血吊坠”在悄然流行。

头号思想家·2024-02-15 06:59

这个假期在家陪神兽什么感觉

放寒假了，俩宝成天在家，一开始还好听话，每天按照计划写作业，后来因为疫情假期延长，一听这消息，兴奋的不行，可以不用那么早开学了，俩宝高兴的上翻下跳。每天哼着歌醒来，不用写作业了！

星星草_fc6c·2024-02-15 06:15

绘本讲师训练营[76]期10/21阅读原创《猜猜我有多爱你》

豆腐doufu老师·2024-02-15 06:39

绘本讲师训练营【38期】8/21阅读原创《一头非常粗鲁的犀牛》

38026杜晓娟今天和大家分享一本来自英国的绘本《一头非常粗鲁的犀牛》故事简介:从前，有一头非常粗鲁的犀牛。他从一生下来就很粗鲁，对谁都不礼貌：阿姨、奶奶、哥哥、姐姐、老师，甚至女王、圣诞老人。这一头非常粗鲁的犀牛，从早到晚，不论什么场合，都不停地吐舌头，做鬼脸，“噗噗噗”地制造噪音，冲人撅屁股，从不知道尊重任何人。医生说，没有办法治好他的粗鲁病了。可是有一天，他遇到了一个对手……作者介绍:珍妮·

安心分享·2024-02-15 05:20

推荐频道

寒假训练营