早上出去买酱油的时候遇到一个朋友，他跟我说他以前就是卖酱油的，说他伯伯以前是制造酱油，然后给他价格比其他人便宜去卖，他伯伯就是靠卖酱油赚到了第一桶金，现在很有钱。我问他后来为什么又没卖了？他说他们家觉得他伯伯人不好，只给他比其他人便宜的价格去卖，没有告诉他们家怎么制作酱油的秘方，都是一家人，还那么计较，所以他们生气了，就不卖他伯伯的酱油。回到家里我就想，有人照顾你赚钱，你还要人家教你怎么赚钱的方法

dijkstra和spfa区别：dikstra是基于贪心的思想，每次选择最近的点去更新其它点，过后就不再访问。

题目描述对于一个排列，小红定义该排列的总消耗为：1走到2，2走到3，……，最终从n−1n-1n−1走到nnn所需的最少的总步数。其中，每一步可以向左走一步，也可以向右走一步。现在，小红只记得排列的大小nnn和走的步数kkk，但不记得排列的构造情况了。请你帮小红还原整个排列。输入描述两个正整数nnn和kkk，用空格隔开。满足条件：1≤n≤1051\leqn\leq10^51≤n≤105和n−1≤k≤

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-信道分配二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)

lemonadeChange账单是20的情况，为什么要优先消耗一个10和一个5呢？因为美元10只能给账单20找零，而美元5可以给账单10和账单20找零，美元5更万能！所以局部最优：遇到账单20，优先消耗美元10，完成本次找零。全局最优：完成全部账单的找零。That'sunbelievable!根据身高重建队列#lambda返回的是一个元组：当-x[0](维度h）相同时，再根据x[1]（维度k）从小

[题目概述]有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n，表示小朋友的个数。接下来n行，每行一个整数a[i]，表示第i个小朋友初始得到的糖果的颗数。输出格式输出一个整数，表示最小代价。数据范围1≤n≤1000000,1≤n≤1000000,1≤n≤1000000,0≤a[i]≤

[题目概述]几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有n个人出去吃饭，他们总共消费了S元。其中第i个人带了aia_iai元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为S的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是1分钱的整数倍。你需要输

题解：贪心策略因为每位顾客只会向你支付5美元，10美

import"sort"//860.柠檬水找零funclemonadeChange(bills[]int)bool{//如果最开始就大于5元，肯定无法找零直接返回falseiflen(bills)>0&&bills[0]>5{returnfalse}five:=0ten:=0twenty:=0fori:=0;i0{ten++five--}elseifbills[i]==20&&five>0{//如

packagemainimport("fmt""sort")//435.无重叠区间funceraseOverlapIntervals(intervals[][]int)int{iflen(intervals)==0{return0}count:=0//移除数量//按第一位从小到大排序sort.Slice(intervals,func(i,jint)bool{returnintervals[i][0

import("sort")//1005.K次取反后最大化的数组和funclargestSumAfterKNegations(nums[]int,kint)int{//先从小到大排序sort.Ints(nums)sum:=0//将数组中负数转为正数fori:=0;i0{nums[i]=-nums[i]k--}}//二次排序sort.Ints(nums)//如果k还没用完且为奇数，把最小值转为负数，

//122.买卖股票的最佳时机IIfuncmaxProfit(prices[]int)int{result:=0//利润总和fori:=1;i0{result=result+(prices[i]-prices[i-1])}}returnresult}//55.跳跃游戏funccanJump(nums[]int)bool{step:=0//步数fori:=0;istep{step=i+nums[i]

import"sort"//455.分发饼干funcfindContentChildren(g[]int,s[]int)int{sort.Ints(g)sort.Ints(s)//g代表胃口数组，s代表饼干数组count:=0//统计数量//饼干下标index:=len(s)-1//胃口循环fori:=len(g)-1;i>=0;i--{ifindex>=0&&s[index]>=g[i]{cou

七.贪心算法文章目录七.贪心算法1.605种花问题2.121买卖股票的最佳时机3.561数组拆分4.455分发饼干5.575分糖果6.135分发糖果7.409最长回文串8.621任务调度器9.179最大数

删除字符1.题目及要求2.解题思路1）初始化最小字母为‘Z’，确保任何字母都能与之比较2）遍历单词，找到当前未删除字母中的最小字母3）获取当前位置的字母current=word.charAt(i)；4）删除最小字母之前的所有字母word=word.substring(index+1);5)将最小字母添加到结果字符，更新剩余可删除字母数量t-=index；3.详细代码importjava.util.

1.简述贪心法的效率非常高，复杂度常常为O（1），是一种局部最优的解题方法，而很多问题都需要求全局最优，，所以在使用贪心法之前需要评估是否能从局部最优推广到全局最优。

单调递增的数字classSolution:defmonotoneIncreasingDigits(self,n:int)->int:nl=[int(char)forcharinstr(n)]foriinrange(len(nl)-1,0,-1):ifnl[i-1]>nl[i]:nl[i-1]-=1nl[i]=9forjinrange(i,len(nl)):nl[j]=9returnint("".j

练习1--翻硬币1）题目及要求2）解题思路输入的是字符串，要想将两组字符串进行一一对比，需要将字符串转换成字符数组，再使用for循环依次遍历字符数组，进行比对。输入两行字符串，转换成两个字符数组；将初始数组和目标数组进行逐个对比，运用三目运算符进行判断3）详细代码importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMai

划分字母区间一个字母区间仅有几个字母前一个字母区间有的字母后面都没有合并区间天才举一反三写出来了

“任世界多宽广，停泊在这港口~”区间问题，涉及到最多的就是取交集和并集的概念。我们使用C++排序算法后，其默认规则就是按照“左排序”进行的。因而，我们实质上注意的是每一个区间的右端点，根据题目要求，总结规律，指定出策略解决问题。合并区间(1)题目解析(2)算法原理classSolution{public:vector>merge(vector>&intervals){sort(intervals.

贪心3|1005.K次取反后最大化的数组和|134.加油站|135.分发糖果一、1005.K次取反后最大化的数组和题目连接：1005.K次取反后最大化的数组和-力扣（LeetCode）Java按照绝对值大小排序

思考：贪心法。和452用最少数量的箭引爆气球原理类似。按照左边界排序，从左向右记录多余交叉区间的个数。或者按照右边界排序，从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是

思考：贪心法。通常的思维：选一个低的买入，再选个高的卖。如果想到最终利润是可以分解的，即把利润分

思考：两次贪心法。首先处理负数，局部最优：让绝对值大的负数变为正数，当前数值达到最大，整体最优

第一题是k次取反后求数组最大和https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/，使用了两次贪心策略

今天继续贪心算法的学习。

第一题是柠檬水找零https://leetcode.cn/problems/lemonade-change/，感觉并没有特别靠近贪心算法，可供讨论的情况非常少，5元收下，10元返5元，20元返15元，对各种找零情况讨论一下即可

基础知识：题目分类大纲如下：#算法公开课《代码随想录》算法视频公开课(opensnewwindow)：贪心算法理论基础！

一开始我低估了这题的难度，以为用贪心算法或者上一题的解法就能做出来TT后来发现很多做法会得出重复解，只能另辟蹊径了…！

感觉跟那个找零钱的题目差不多，用贪心算法（我好像没用我是使用递归依次遍历candidates里的数，若target更大就递归target减遍历到的数字（后来发现会重复，被我判断前先和结果数组里的数比大小解决了

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)

系列：贪心算法语言：java题目来源：Leetcode45.跳跃游戏II题目给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。

121.买卖股票的最佳时机原题链接：完成情况：解题思路：参考代码：_121买卖股票的最佳时机_贪心递推_121买卖股票的最佳时机_动态规划_01_121买卖股票的最佳时机_动态规划_02_121买卖股票的最佳时机

合并两个有序数组1.2【双指针】移除元素1.3【双指针】删除有序数组中的重复项1.4【双指针】删除有序数组中的重复项II1.5【数学】多数元素1.6【数组】轮转数组1.7【动态规划】买卖股票的最佳时机1.8【贪心

你可以安排的最多任务数目思路二分和单调队列以及一丢丢贪心主要思路先按照任务难度和工人能力排序二分的范围是[l,r)左闭右开，l=0,r=n+1，最多完成n个任务，n取任务数与

1.比学习:读书心理学感悟：读书意林，阳光下的午后，人总是贪心，当没有时间在家渴望，现在有了一定好好珍惜当下陪伴。读书高效沟通。怎样学会换位思考去分享给身边的人。2、比改变：管理好自己。不给国家添乱。

-1-贪心学佛，心常望报有的人学佛的目的、动机和行为只有一个，就是求这个、求那个，求保佑升官发财、考上学校、事事顺利等等。

贪心算法理论基础文章链接代码随想录(programmercarl.com)说实话贪心算法并没有固定的套路。最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。

我们不妨采用以下的贪心策略：Prim算法（复杂度：（n+m)logm)：我们对于把上述的点看成两个集合，一个是确定了最小生成树的点，一个还没有确定，我们只要不断把距离已经确定的集合的最短的边添加进去即可

这种状态下，盘主可能会比较容易获得他人的支持和信任，但也需要注意不要过于贪心和自私。其次，日与金之间形成拱的状态，可能代表盘主个人性格比较稳重、务实、有耐心，能够在事业和财富方面获得长期的稳定发展。

评价函数与目标函数；交叉验证方法；留一验证方法；针对时间序列问题的验证；绘制学习率曲线；绘制验证曲线；嵌入式特征选择：Lasso回归；Ridge回归；决策树；模型对比：常用线性模型；常用非线性模型；模型调参：贪心调参方法

算法学习——LeetCode力扣贪心篇1455.分发饼干455.分发饼干-力扣（LeetCode）描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

文章目录贪心算法理论基础455.分发饼干思路代码376.摆动序列思路代码53.最大子序和思路代码贪心算法理论基础学习链接：贪心算法理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优如何能看出局部最优是否能推出整体最优呢

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

贪心理论：局部最优->整体最优“贪心其实就是没有什么规律可言，所以了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律，没有思路就立刻看题解。

参考代码随想录什么是贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。

题目链接：455.分发饼干代码随想录看完代码随想录之后的想法：这道题使用的是贪心算法，贪心是由局部最优推出全局最优；我们每一次尽量用大饼干满足胃口大的，不然用大饼干满足胃口小的会浪费大饼干；classSolution

代码随想录算法训练营第31天||理论基础||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

文章目录前言一、理论基础二、455.分发饼干三、376.摆动序列四、53.最大子序和总结前言贪心。一、理论基础贪心没有套路，说白了就是常识性推导加上举反例。