第二次我想既然最少k天完成，那么我就直接将减少到只有k天的总能量求出来，如果m大于这个能量值，那么就可以知道答案就是k，如果不是，就需要运用贪心算法，每次加上所有除去原先长度小于等于k的一层

ToBecomeMax传送门Youaregivenanarrayofintegersaaaoflengthnnn.Inoneoperationyou:Chooseanindexiiisuchthat1≤i≤n−11\lei\len-11≤i≤n−1andai≤ai+1a_i\lea_{i+1}ai≤ai+1.Increaseaia_iaiby111.Findthemaximumpossibleva

这篇故事告诉我们，做事情不要太贪心，就像故事中的狮子一样，它贪图更大的鹿，最终连兔子也没抓到。我们要懂得知足常乐，我们可能会因为贪心而丢掉很多东西，让我们控

没有贪心何来被伤害？还是自己无能、没本事、好面子……这也算是自食恶果吧！现在一切都步入正常

感觉分类讨论的能有点弱。遇到复杂一点的分类讨论的题目，代码就写的巨长。首先观察到处在中间位置的1对答案的贡献是11，具体在中间哪个位置是没有关系的。只有两端的两个位置是比较特殊的1位置处的1对答案的贡献是101位置处的1对答案的贡献是101位置处的1对答案的贡献是102位置处的1对答案的贡献是12位置处的1对答案的贡献是12位置处的1对答案的贡献是1所有我们考虑将最左端第一次出现的1放到1位置将最

我们只需要记录每个数结尾的数是多少（有点最长上升子序列的味道）这种子序列的题目很多都是这样的，因为不需要连续很多时候我们只记录最后一个元素是多少。记s为较大子序列结尾当前的数，t为较小子序列结尾的数，下面分类讨论记s为较大子序列结尾当前的数，t为较小子序列结尾的数，下面分类讨论记s为较大子序列结尾当前的数，t为较小子序列结尾的数，下面分类讨论当a[i]#defineintlonglong#defi

给花换水剪根，最近有点贪心，看见好看的花就想养一养。认识了不少花，也被科普

关于有你的开始，都是自我的贪心罢了。我知道，这无果的结局，都是自己亲手种下的，所以怨不得你半分的坦然。我实在不愿写情之所系的故事，更不愿把你写出来。但有些事的发生，也终究需要有人去解决。

这是一个金灿灿的季节各种树上挂着金叶子空中舞着金叶子地上落着金叶子树梢上的离太阳近成色最好但也遥不可及我是贪心的女儿放学归来时我总要问问行囊里摘得几枚金叶子哪一枚成色最好你若喜欢也请及时摘取吧图片发自App

额……既然是备考，那么一定要动脑筋，一共5题，大家好好思考一下。一：P1250种树-洛谷|计算机科学教育新生态(luogu.com.cn)二：P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)三：P1230智力大冲浪-洛谷|计算机科学教育新生态(luogu.com.cn)四：P1095[NOIP2007普及组]守望者的逃离-洛谷|计算机科学教育新生

文章目录A-DFS搜索B-关鸡C-按闹分配E-本题又主要考察了贪心G-why买外卖H-01背包，但是bit_[I-It'sbertrandparadox.Again!]

在重新拾起许久未吹的黑管之后，每天都在努力的吹着，但是因为急于求成，贪心不足，最后有几个严重的后果——嘴唇破皮了，手指肿了、起茧了，甚至连牙齿都松动了！

在我这两天的感受中，对区间的排序是解题的关键，能够正确的排序就成功三分之一了。不过想到排序的方法很重要，有的是按照开始点从小到大排列，有的是按照从大到小，有的是按照结束节点排序，有的甚至再排过开始点之后还要考虑结束点是从小到大还是从大到小。排过之后就是根据题目条件判断第一个元素的结束点和第二个元素的开始点相等时算不算相交，还有对相交区间的操作，比如：56.合并区间就需要将相交的元素融合；其中最需要

看到大家关于时间管理的分享让我认识到自己的效率还可以进一步提升，我给自己定下目标，也许很远，但是我不是贪心，是要通过

说实在，我自己都觉得自己有些贪心，看到商场里漂亮的衣服忍不住都想试一下，这不，一试就有想买得欲望。最终纠结了在纠结，一下子买了5件，说实在挺有成就感的。

目录背包问题深度优先搜索队列实现剪枝搜索算法优化洛谷P3958奶酪搜索与排序结合搜索与贪心感受背包问题(原文章)这个问题是我在刚接触搜索时就接触的一类问题。在背包一定的容量下，实现物品

花了差不多一个月终于在年前刷完了：代码随想录+剑指offer||的所有题目了，这一路刷过来还是感觉不容易的最开始一天7到8题，到后面遇见熟练类型的题目一天可以写16到18题，个人感觉最难的部分还是贪心，

目录1686.石子游戏VI题目描述：实现代码与解析：贪心原理思路：1686.石子游戏VI题目描述：Alice和Bob轮流玩一个游戏，Alice先手。

i][j]\)表示前\(i\)堆草，最后一段是\([j,i]\)的最大高度，方程也很容易推导，但是时空复杂度显然炸掉那么此时我们就应该思考，要么就是利用数组值来搞一些事情，要么就是发现某些引理(一般用贪心

题目如下：现在给你一个有序数组Arr从左到右依次表示在X轴上的坐标现在给你一个绳子长度为K个标准单位试问最多能盖住几个点解题思路：要解决这个问题我们首先要想到一个小的贪心思路如果说这个绳子的末尾盖住了一个点那么这个绳子就有可能盖住最多的点这是因为如果我们将这个绳子末尾往后移不会再增加新的点反而可能会让原来盖住的点消失那么围绕着这个小贪心我们就可以设计出一个滑动窗口的解决思路我们设计两个指针

文章目录题目描述解题方法方法一：贪心匹配java代码方法二：数学模拟java代码相似题目题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。

所以动态规划中的每一个状态一定是由上一个状态推导来的，这一点区分于贪心，因为贪心每一步总是取局部最优。

目录动态规划思想解析：动态规划和贪心的区别：例题：最小正字段和回文字符串总结：动态规划思想解析：先把我从百度上扒下来的定义说一遍（主要是怕解释错了误导别人）

动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的对于动态规划问题，拆解为如下五步曲，确定dp数组（dptable）以及下标的含义确定递推公式

【题目链接】ybt1322：【例6.4】拦截导弹问题(Noip1999)原题有两个问，本题为第2问【题目考点】1.贪心【解题思路】设hhh表示当前系统可以拦截的最高的高度。

巧克力思路：贪心先选价格小的巧克力，如果价格一样选保质期大的。维护天数数组，选了巧克力后从保质期最后一天往前食用。

这一分层结构常常使用贪心算法逐

今日任务738.单调递增的数字968.监控二叉树总结738.单调递增的数字-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单调递增），首先想让strNum[i-1]--，然后strNum[i]及后面的位置全部变为9；遍历顺序从后往前遍历。时间复杂度：O(n)，n为数字长度，空间复杂度：O(n)，需要

今日任务理论基础455.分发饼干376.摆动序列53.最大子序和贪心理论基础理论基础：代码随想录贪心的本质是选择每一阶段的局部最优，从而达到全局最优。

动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。动态规划的解题步骤确定dp数组（dptable）以及下标的含义

思路：贪心例如，对于数组[2,3,1,2,4,2,3]，初始位置是下标0，从下标0出发，最远可到达下标2。下标0可到达的位置中，下标1的值是3，从下标1出发可以达到更远的位置，因此第一步到达下标1。

他说我生活太过安逸，没有挑战没有激情，社交窄朋友少，这种状态不好，很容易跟社会脱节，我笑而不语，后来反思自己这些年的状态，为自己简单做个总结：把人生放在一个长时间的纬度去看，1、我是一个等得起的人；2、我是一个没有贪心和侥幸的人

武陵、零陵、澧中三县的蛮夷造反。护羌校尉邓训去世。当地的官吏百姓、包括羌、胡等少数民族，从早到晚前往灵堂吊唁，每天都有好几千人。甚至有羌人、胡人用刀割腕，或者杀死他们的犬马牛羊，说：“邓使君已经死了，我们也要跟着他死！”邓训担任护乌桓校尉时的部属集体出动，要来奔丧，以至于整座屯兵的城郭都空了。官府加以制止，他们也不听命。有官员把这一情况报告给时任护乌桓校尉徐傿，徐傿叹息着说：“他们这样做是出于忠义

爸爸担心牙签会危险，各种说教批评让孩子把牙签扔了（其实被牙签扎会疼右右知道，她拿着牙签还想吃，但是她知道已经说好了不能反悔，拿着牙签

还有一种是提出离职，领导批了，员工又反悔了，然后又找各种理由留下！再有一种平时什么都不说，但有一天在毫无征兆的情况下就选择了离职！

声明：若未特殊标出，则默认是leedcode原题。3、2208.将数组和减半的最少操作次数：classSolution{public:inthalveArray(vector&nums){priority_queueheap;doublesum=0.0;for(autox:nums){heap.push(x);sum+=x;}sum/=2.0;intcount=0;while(sum>0){dou

1.根据身高重建队列（406题）题目描述：假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[

首先说一下今天算法情况：今天开始贪心算法，看完介绍之后才了解这个名字得来历——在每一阶段都挑选最合适的(注意是最合适的，不是最大的，因为有些情况下也可能需要找最小的)，从而组成整个算法的最优解。

首先最重要的一点就是：贪心算法不像回溯一样可以有固定的套路模板，每一道题都要经过仔细的思考，上一篇中提到了贪心算法就是正常的思路，可是经过今天的三道题：122.买卖股票的最佳时机II、55.跳跃游戏、45

2.不论时刷题还是面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心，软件不想硬件，软件没有试错成本，想到了就可以去干，即使错了也就是找到了一种不适合这道题的方法，数学推导并不在我们需要考虑的范围内

题目题目链接分析本题采取贪心的策略我们先假设只有两个石头a,b，对于Alice价值分别为a1,a2，对于Bob价值而言价值分别是b1,b2第一种方案是Alice取第一个，Bob取第二个，Alice与Bob

15年，财色兼收，好贪心！一、手作可能有人会说我总是三分钟热度，热情总是那么容易减退。承认，这一年，确实对

然而当拥有三个和尚可以来承担挑夫这个角色的时候，人类的贪心与懒惰就升起来了，他们变得推诿而无从抉择。说到底就是一个选择的问题。

从前，潘家村有个无赖叫潘龙，他整天游手好闲，什么活都不干，就靠着今天偷王家点儿玉米，明天偷李家点儿谷子生活。一年冬天，靠着他的勤劳，终于从大户刘家偷了十斤肉。他高兴坏了，把肉挂在房梁上，准备第二天吃。结果早起一看，肉还挂在房梁上，可是只有一半了。潘龙大怒，我光偷别人的东西了，谁敢偷我的？他在屋里转了半天，窗户是好好的，门是好好的，没人进来啊。终于，他在墙角发现一个洞，洞边还有几根黄毛。他思来想去，

@代码随想录算法训练营第6周（C语言）|Day37（贪心）Day37、贪心（包含题目738.单调递增的数字968.监控二叉树）738.单调递增的数字题目描述给定一个非负整数N，找出小于或等于N的最大的整数

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//根据买入卖出次数不同区分不限制次数贪心publicintmaxProfit(int[]prices){intlength=

视频讲解：贪心算法，这不就是常识？还能叫贪心？LeetCode：1005.K次取反后最大化的数组和_哔哩哔哩_bilibili贪心算法，得这么加油才能跑完全程！

视频讲解：贪心算法，看上去复杂，其实逻辑都是固定的！

视频讲解：贪心算法，思路不难想，但代码不好写！

他贪心太重！这句话不是妄自揣测，是因为前不久这男孩儿和他父亲决裂了，起因是他看上了对他视如己出的后妈的个