对于作业调度问题，其实至今都还不能找到一个最优的解决方案，对与如何将任务和机器进行一个合理安排和分配，让其能够在最短时间内将所有任务全部完成，和计算机操作系统的任务调度过程相类似。这里主要是给定n个作业和m台相同的机器，使用这些机器来对给定的作业进行处理，则作业k所需要的处理时间是time[k]，任一作业可以在任意的一台机器上进行处理，但是在未完成正在完成的作业之前不允许中断当前作业操作，同时任何

对于使用贪心算法的一个比较经典的问题，主要是为了解决最大整数的拼接问题，如果给定一个列表，这个列表中所包括的是一些非负整数，如果对这些整数进行组合，怎样才能组合出一个最大的整数，这里要注意一个问题，有可能整数过大会导致出现溢出的现象

目录贪心算法的简介贪心算法的介绍#贪心的基本原理#贪心的局限性#贪心的特征#贪心算法的解题步骤#贪心算法的运用与模型最小化战斗力差距题目描述#输入格式#输出格式#样例输入#样例输出#思路#纪念品分组题目描述

目录三个渐进记号分治策略①迭代法②递归树法③主定理法分治的应用堆堆应用动态规划动态规划应用贪心算法贪心算法应用回溯法回溯法应用图图的遍历BFSDFS记录时间戳拓扑排序强连通分量最小生成树流网络NP、P摊还分析三个渐进记号

原题路径题目思路:思路很简单，肯定是贪心做法，要使总代价最小，需用那些出现次数比avg多的数来替换那些没有出现或者是出现次数少于avg的数,所以我们存当前数每次出现的代价是多少,枚举每一个0-9之间的数

别贪心，你不可能什么都有；别灰心，你不可能什么都没有。人间非净土，各有各的苦，每个人都不容易。很喜欢的一段话：“生活各自不易，个人所求不同，各自立场不同，勿在别人心中修行自己，勿在自己心中强求别人。”

分析一眼看出判断连续子序列最大和（贪心），但练习dpdpdp。dpidp_idpi表示以aia_iai结尾的最大连续子序列之和。

860.柠檬水找零力扣题目比较基础，只要保证最先用10元的就行406.根据身高重建队列力扣这个题目最主要的就是要考虑我们应该怎么样排序。其实我记得跟前面我做的分发糖果很像，两遍遍历，这个是先按照身高排序，然后用一个vector按照排好序的元素的第二个元素插入即可，这样就可以满足条件。452.用最少数量的箭引爆气球力扣也是先排序的思想，按照左边界排序以后，比较这一个和前一个，只要这一个的左边界小于前

Day33贪心算法part04解题理解4064523道题目860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球解题理解一开始理解错了，以为手里的钱只要超过找零的就行，其实还需要确定手里的整钱有多少才行

Day35贪心算法part06解题理解7389682道题目738.单调递增的数字968.监控二叉树解题理解738直接写的暴力，果然超时了，正确思路的核心逻辑就一个，即找到最左边的非递增数字，然后-1，从他之后每个数字都置为

Day35贪心算法part04860.柠檬水找零pass406.根据身高重建队列pass

一、860.柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回false。classSolution{publicbool

860.柠檬水找零账单是20的情况，为什么要优先消耗一个10和一个5呢？因为美元10只能给账单20找零，而美元5可以给账单10和账单20找零，美元5更万能！情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5局部最优：遇到账单20，优先消耗美元10，完成本次找零。全局最优：完成全部账单的找零。classSolu

代码随想录算法训练营第35天|贪心算法part04●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球题目一860.柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。

今日任务：860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球一、柠檬水找零力扣题目链接(opensnewwindow)在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任

贪心算法part02贪心算法860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球贪心算法●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球860.柠檬水找零

一、柠檬水找零860.柠檬水找零-力扣（LeetCode）classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0;for(intbill:bills){if(bill==5){five++;}elseif(bill==10){if(five==0){returnfalse;}five--;ten++;}else{i

贪心算法part02●122.买卖股票的最佳时机II●55.跳跃游戏●45.跳跃游戏II1.leetcode122.买卖股票的最佳时机IIhttps://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii

贪心算法part03●1005.K次取反后最大化的数组和●134.加油站●135.分发糖果1.leetcode1005.K次取反后最大化的数组和https://leetcode.cn/problems/

860.柠檬水找零本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。代码随想录406.根据身高重建队列本题有点难度，和分发糖果类似，不要两头兼顾，处理好一边再处理另一边。代码随想录452.用最少数量的箭引爆气球本题是一道重叠区间的题目，好好做一做，因为明天三道题目，都是重叠区间。代码随想录

贪心算法part04算法●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球1.leetcode860.柠檬水找零https://leetcode.cn/problems/lemonade-change

贪心算法不是解决01背包问题的有效方法，因为贪心算法只能保证得到一个近似最优解，而无法保证得到最优解。因此，我们需要使用动态规划来解决01背包问题。

前几天写了一篇关于汽车越野情怀的文章，估计是受懂懂老师的影响，以前只当车是个代步工具，现在呢？会掺杂更多情怀的东西。比如去西北越野，比如看一些东北雪地越野视频等等。我现在开的一辆车是雪佛兰科鲁兹，是那年在装修公司时候买的，十万多点。现在这款车已经退市了，说实在的，买车时候工资低，手里也没多少钱，这辆车也让我经济吃紧很长时间。特别是离开装修公司的时候，把账目结清，做到各不相欠，我可是手头紧了很长时间

一个歌手准备从A城去B城参加演出。（1）按照合同，他必须在T天内赶到.（2）歌手途径N座城市（3）歌手不能往回走（4）每两座城市之间需要的天数都可以提前获知（5）歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D(第二天赚的钱是M-D，第三天是M-2D...)。如果收入减到0就不会再少了。（6）歌手到达后的第

A.EveryoneLovestoSleep模拟、贪心。首先将上床时间转换为总的分钟数，设为sum，接着读入每一个闹钟，与sum相减，记录差值的最小值。

目录题号思路区间合并有两种方式并集交集对数组[[1,4],[3,5]]如果取得是并集，则结果为[3,4]，合并后的区间小于原区间如果取交集，则结果为[1,5],满足故取并集是最优选择实现（使用Math.max替代三元也可）

目录题号思路一行一行处理过程中首选行列的最小值作为当前值如果挑选的最大值是列的值，则行直接不满足实现（由于题中确保最少存在一个方阵，故可以取最小）

:*改进：不要太贪心，一次只培养一个习惯。培养习惯时要规则简单化不要陷入“完美主义陷阱”。

手上已经有了一张一万额度的中信信用卡，觉得还不够，想再办理一张更高额度的。在某浏览器点开一个申请信用卡的链接，只需要身份证即可，诱惑力可大了，填好资料等着对方来电。我美滋滋的想着这下有钱做自己想做的事了，完全知道等待我的是一个深深的火坑。对方说要先付300元的工本费就可以下卡，我申请的是五万的额度。拿到卡之后，上面有注明得先联系给我发卡的人，开通之后才能使用。有同事看到过我的信用卡，提醒我那是假的

钯金比较贪心，一直觉得会再次突破前高，觉得涨的不够多，舍不得减仓！造成利润缩水一大半，电梯坐过了，只能重新来了。纸金目前看上面还有一两块钱空间，285附近可加仓空！黄金日线布林带规律性还是比较强的。

Leetcode121.买卖股票的最佳时机前言一、题目描述与分析二、题解以及代码解法1：暴力法解法2：动态规划解法3：贪心算法总结前言在本篇题解中，我们将解决力扣第121题，该题要求在给定的股票价格数组中找到最大的利润

Leetcode121.买卖股票的最佳时机（C语言）算法-贪心思想：算法与数据结构参考题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。

文章目录题目链接题目描述解题思路PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2645、构造有效字符串的最少插入数题目描述给你一个字符串word，你可以向其中任何位置插入“a”、“b”或“c”任意次，返回使word有效需要插入的最少字母数。如果字符串可以由“abc”串联多次得到，则认为该字符串有效。示例1：输入：word=“b”输出：2解释

4965.三国游戏-AcWing题库（python）#枚举函数defwork(x,y,z):w=[]foriinrange(n):tmp=(x[i]-y[i]-z[i])w.append(tmp)#按照从大到小排序w.sort(reverse=True)res=-1sum=0foriinrange(n):sum+=w[i]ifsum>0:res=i+1else:breakreturnres#输入n

AcWing5395.平均-AcWing(python)#输入n=int(input())#开一个listw=list([]for_inrange(10))#[[],[],[],[],[],[],[],[],[],[]]#输入ibifor_inrange(n):a,b=map(int,input().split())w[a].append(b)#保存结果res=0#每个数的平均值avg=n//10

（万尚学习会)姓名：Matty部门：业务部组别：待定【知～学习】阅读《活法》第三章【内容感悟分享)贪嗔痴慢疑，贪心，嗔恨，愚痴，傲慢，怀疑。面对现实生活，全都撞上和范错。特别是在童年。

这时我就会想起自己小时候，也讲给他听，大概就像你现在这般大，这个时节周末一定在家帮父母干农活，父母都没有时间做饭，更谈不上周末能愉快地玩耍，买好吃的了，和你相比，你是多么的幸福，你要懂得知足，懂得珍惜，不能玩的太贪心

背包问题（贪心）最优装载问题题目描述有n件物品和一个最大承重为w的背包。第i件物品的重量是weight[i]，每件只能用一次，求装入背包的最多物品数量。

关键词：贪心排序快速排序题目：破解闯关密码思路：快排+自己制定快排规则开辟一个vector存string，自己制定排序规则，然后用快排比较string大小。

曾经你很爱很爱的人，他不一定爱你或许，他根本就没有可能去爱你曾经很爱很爱你的人，你却不一定爱他或许，你认为你就根本没有可能去爱他那个你爱，又爱你的人，他在哪里？有一天，你遇到了一个人，他让你感觉，你很爱很爱他，你也感觉，他是很爱很爱你于是，你们山高水长，于是你们耳鬓厮磨然而，岁月无常，你们忽然发现，都没有那么热爱对方当初的感觉，难道是假像。于是她想到了，曾经那么爱她的那个男孩于是，他也想到了，曾想

文章目录动态规划股票问题121.买卖股票的最佳时机[数组][股票](动态规划)122.买卖股票的最佳时机Ⅱ[数组][股票](动态规划)123.买卖股票的最佳时机Ⅲ[数组][股票](动态规划)188.买卖股票的最佳时机Ⅳ[数组][股票](动态规划)309.买卖股票的最佳时机含冷冻期[数组][股票](动态规划)714.买卖股票的最佳时机含手续费[数组][股票](动态规划)打家劫舍198.打家劫舍[数组

2021年1月31日贪心学院高级课程课程拼团PART1:基础篇自然语言处理概述|什么是自然语言处理|自然语言处理的现状和前景|自然语言处理应用|自然语言处理经典任务|学习自然语言处理技术数据结构与算法基础

示例:输入:[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6解法1：贪心算法如果-

贪心算法的核心思想是只要明天的价格比今天高，就在今天买入，明天卖出。这样，通过累积每一次的小

一、K次取反后最大化的数组和题目一：1005.K次取反后最大化的数组和1005.K次取反后最大化的数组和给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。问题的关键在于优先反转数组中的负数，因为这样可以增加数组的总和。如果数组中的负数少于K，

题目1：classSolution{publicintfindContentChildren(int[]g,int[]s){intresult=0;Arrays.sort(g);Arrays.sort(s);intj=s.length-1;for(inti=g.length-1;i>=0;i--){if(j>=0&&s[j]>=g[i]){result++;j--;}}returnresult;}

一、分发饼干题目一：455.分发饼干455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。算法的思路是尽

LIS（最长上升子序列）的三种经典求法-一只不咕鸟-博客园(cnblogs.com)理解一下第三种方法（贪心+二分查找）因为构建的是上升子序列，所以是可以用二分查找找到最大的小于当前A[i]的在子序列中的

下辈子别再遇见了因为这辈子我们太难了做不成伴侣却放不下情感做不成知己却忍不住联系说陌生彼此太熟悉说情深彼此太贪心爱了没有结果散了思念来袭

蓝桥杯备赛|洛谷做题打卡day6【蓝桥杯重点】还不快来学贪心算法！