田忌赛马贪心算法

代码随想录算法训练营第三十一天| 贪心算法 part01

贪心算法，你想先喂哪个小孩？|LeetCode
泥盆纪·2023-10-26 09:29

代码随想录算法训练营第三十六天| 贪心算法 part5

435.无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/non-overlapping-intervals著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。classSolution
RicardoLee7·2023-10-26 09:59

代码随想录算法训练营第三十四天| 贪心算法 part3

1005.K次取反后最大化的数组和给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和来源：力扣（LeetCode）链接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-neg
RicardoLee7·2023-10-26 09:29

代码随想录算法训练营第三十五天| 贪心算法 part4

860.柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则
RicardoLee7·2023-10-26 09:29

代码随想录算法训练营第三十一天丨 贪心算法part02

#贪心算法这道题目可能我们只会想，选一个低的买入，再选个高的卖，再选一个低的买入.....循环反复。【对我来说无法确定条件和具体的逻辑】如果想到其实最终利润是可以分解的，那么本题就很容易了！
叫一只啦啦·2023-10-26 09:26

代码随想录算法训练营第三十三天丨 贪心算法part04

860.柠檬水找零思路这道题目刚一看，可能会有点懵，这要怎么找零才能保证完成全部账单的找零呢？但仔细一琢磨就会发现，可供我们做判断的空间非常少！只需要维护三种金额的数量，5，10和20。有如下三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5此时大家就发现情况一，情况二，都是固定策略，都不用我们来做
叫一只啦啦·2023-10-26 09:20

力扣第45题 跳跃游戏II c++ 贪心算法

题目45.跳跃游戏II中等相关标签贪心数组动态规划给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){//函数接收一个由非负整数组成的向量nums，返回跳跃到最后一个位置所需的最少跳跃次数if(nums.size()==1)return0;
冷yan~·2023-10-26 08:06

贪心算法之应用-单源最短路径-Dijkstra算法学习

如何生成可参考右边的帮助文档文章目录前言一、Dijkstra算法简介二、Dijkstra算法有关概念三、Dijkstra算法设计思想四、Dijkstra伪码五、算法运行实例六、完整代码七、算法证明五、算法时间复杂度前言贪心算法之应用
king晶晶·2023-10-26 06:22

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

YouaregivenastringssconsistingoflowercaseLatinletters.Letthelengthofssbe|s|∣s∣.Youmayperformseveraloperationsonthisstring.Inoneoperation,youcanchoosesomeindexiiandremovetheii-thcharacterofss(s_isi)ifa
平凡@之路·2023-10-25 20:42

田忌赛马（贪心算法）

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

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

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

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

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

[10.3.1] 田忌赛马背后的算法决策

田忌赛马的故事大家应该都听说过：田忌和齐王赛马，两人的马分上中下三等，如果同等级的马对应着比赛，田忌赢不了齐王。
_魔佃_·2023-10-25 01:25

代码随想录算法训练营第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;}}returnfalse;}}45.跳跃游戏II利用count来记录当前跳跃次数，maxDis为最大可以覆盖的区域，curDIs为目前最大可以覆盖的区域。当i到达当前可以覆盖的最大区
liangrendanggui7·2023-10-24 22:17

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

122.买卖股票的最佳时机II讲解链接：代码随想录-122.买卖股票的最佳时机II贪心算法经典题目了，只要后一天涨，就计算收益。
丢硬币的御坂美琴·2023-10-24 22:15

贪心算法

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

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

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

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

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

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

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

python实现贪心算法---需求和供给问题

今天正在看贪心算法，看到一个孩子和糖果的题，然后就写了一下实现算法，看了一下计算时间，发现还是挺短的。
一名不想学习的学渣·2023-10-24 02:39

利用python实现贪心算法-----摇摆序列

今天看到了这个贪心算法的摇摆序列，确实挺难的，自己就没有按照老师所用到的c语言代码编写，并且用了自己所能够理解的方式进行编写代码，代码实现起来有点多余，但是最终还是实现了，大家可以自己进行优化，这个是用来和小白一起学习的
一名不想学习的学渣·2023-10-24 02:39

python-贪心算法

贪心算法▶贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
QFIUNE·2023-10-24 02:09

python中贪心算法的最短过桥时间的解法

一.最短过桥时间的解法defcross(nums):n=len(nums)ifn==1:returnnumsifn==2:returnmax(nums)ifn==3:returnsum(nums)nums.sort()ans=0whilen>3:ans+=min(nums[n-1]+nums[0]+nums[n-2]+nums[0],\nums[1]+nums[0]+nums[n-1]+nums[
不想做程序猿的员·2023-10-24 02:39

python贪心算法求删数问题_删数问题-贪心算法-Python

问题描述：在给定的n个数字的数子串，删除其中k(k问题分析：贪心思想，每次从左到右，删除第一个小于后者的元素，如果没有，说明是已经降序排列，就从后面依次删除。(如果是要的是最小值则反之)方法一：Python3实现：#@Time:2018/5/22#@Author:YinxingdefdelNum(s,k):n=len(s)ifns=list(s)flag=0whilek!=0:ifflag==0:
weixin_39885166·2023-10-24 02:39

python中贪心算法的钱币找零的解法

一.钱币找零问题target=int(input('请输入需要找零的金额:'))#找零钱目标数money=[100,50,20,10,5,2,1]#纸币种类,需要有有个小小的排序,从小到大的顺序number=[0,0,0,0,0,0,0]#纸币种类的张数记录foriinrange(len(money)):#排循环，从最大面值开始考虑0123456number[i]=target//money[i]
不想做程序猿的员·2023-10-24 02:09

python中的贪心算法-求顾客的最小的等待时间

一.设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti(1<=i<=n)。如何安排n个顾客的服务次序才能使顾客总的等待时间达到最小?n=int(input('请输入顾客的位数:'))times=[]foriinrange(n):time=int(input(f'请输入顾客{i+1}的服务时间:'))times.append(time)times.sort()total_time=0fori,
不想做程序猿的员·2023-10-24 02:38

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

.最大子数组和文章链接：分发饼干摆动序列最大子数组和视频链接：分发饼干摆动序列最大子数组和目录代码随想录算法训练营第三十一天|LeetCode455.分发饼干、376.摆动序列、53.最大子数组和1.贪心算法理论基础
Hsu琛君珩·2023-10-23 23:01

day25饼干分发&摆动序列&最大子序和（贪心算法）

今天学到了贪心算法，贪心算法得本质就是从局部最优解导致全局最优，其中序列问题值得二刷。
彬彬小码农·2023-10-23 22:27

算法训练Day31 | 贪心算法理论基础；LeetCode455.分发饼干；376. 摆动序列；53. 最大子数组和

目录贪心算法理论基础LeetCode455.分发饼干1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode376.摆动序列1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode53.
努力学习的牛宁西·2023-10-23 22:57

Day31 | 455. 分发饼干| 376. 摆动序列 | 53. 最大子数组和

455.分发饼干注意点：1.一个简单的贪心算法，只要让饼干的最大值大于小孩的最大胃口，如果饼干的值小于小孩的最大胃口，小孩的胃口便减减，如果饼干的值大于小孩的胃口，result++classSolution
weixin_45461051·2023-10-23 22:26

力扣Day31（2.20）| 第九章 贪心算法（无思路立马看答案，不然浪费时间） （455.分发饼干 376. 摆动序列 53. 最大子数组和）

题一：455.分发饼干链接题目链接：视频链接：文章链接：视频总结关键点若发现局部最优好像能退出全局最优且好像找不出反例，则用贪心策略编程思路Me：无（知道怎么给，但是没有抽象成方法）卡尔：1.每快饼干尽可能的给大孩子力扣实战思路一：（yes）classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:#贪心初探，此
国服第二普信男·2023-10-23 22:50

Day31|leetcode 455.分发饼干、376. 摆动序列、53. 最大子序和

今天开始贪心算法，贪心算法没什么套路和规律可循，只要局部最优推出全局最优就可以了。每到贪心之间都是没有关联的，一个题一个样，贪心就是东一撇子西一扫帚的。
只当小白脸·2023-10-23 22:49

Day 31 | 455. 分发饼干 & 376. 摆动序列 & 53. 最大子数组和

455.分发饼干贪心算法：让小饼干喂饱小胃口（从前遍历）首先对数组进行排序。
tttowo·2023-10-23 22:48

算法刷题Day 31 分发饼干+摆动序列+最大子序列和

Day31贪心算法455.分发饼干分发饼干其实有很多种写法，但是下面这种贪心的解法是最好理解，也最好解释的classSolution{public:intfindContentChildren(vector
benobug·2023-10-23 22:16

【算法练习Day26】分发饼干&&摆动序列&& 最大子数组和

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录分发饼干摆动序列最大子数组和总结：本期开始新的篇章，贪心算法题目的讲解。
Sherry的成长之路·2023-10-23 22:43

代码随想录 Day26 贪心 01 全集 LeetCode455 分发饼干 LeetCodeT346摆动序列 LeetCdoe T53 最大子数组和

前言:贪心无套路本质:局部最优去推导全局最优两个极端贪心算法的难度一般要么特别简单,要么特别困难,所以我们只能多见识多做题,记住无需数学证明,因为两道贪心基本上毫无关系,我们只需要去思考局部最优即可贪心的小例子比如有一堆钞票
qiuqiushuibx·2023-10-23 20:47

代码随想录 Day26 贪心算法01 中 LeetCode T376 摆动序列

LeetCodeT376摆动序列题目链接:376.摆动序列-力扣（LeetCode）前言这题我们看到可以删除数组中的元素也可以不删除可能就吓到了,其实是这道题可以用动态规划或者贪心的策略去解决问题,这里我们还是用贪心的解法去解决问题,具体动态规划的思路可以参照网站:代码随想录(programmercarl.com)摆动数列的定义做这题之前我们得明白什么是摆动序列,举个例子[2,6,1,9,3]这个
qiuqiushuibx·2023-10-23 20:47

代码随想录算法训练营第天丨 回溯算法part06

关于贪心算法，了解这些！什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？
叫一只啦啦·2023-10-23 20:04

[Go版]算法通关村第十七关青铜——原来贪心如此简单

目录什么是贪心算法题目：分发饼干思路分析：排序胃口和饼干尺寸，倒序遍历胃口值，此时最大的饼干能满足就+1，不能就淘汰该胃口值Go代码题目：柠檬水找零思路分析：对5/10美元计数，判断当前是5/10/20
小小小熊猫5·2023-10-23 19:31

【代码随想录】Day 31贪心算法

贪心算法并没有固定的套路。唯一的难点就是如何通过局部最优，推出整体最优。如何验证可不可以用贪心算法？最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。
Pearl。·2023-10-23 17:19

代码随想录算法训练营Day31|贪心算法01

代码随想录算法训练营Day31|贪心算法01文章目录代码随想录算法训练营Day31|贪心算法01一、455.分发饼干二、376.摆动序列三、53.最大子数组和一、455.分发饼干classSolution
唐崖凌·2023-10-23 17:19

代码随想录刷题笔记Day 37 --贪心算法之 单调递增的数字

代码随想录刷题笔记Day37--贪心算法之单调递增的数字LeetCode738.单调递增的数字题目描述：当且仅当每个相邻位数上的数字x和y满足x{return+item})letflag=Infinityfor
每天一个摸鱼小技巧·2023-10-23 17:48

代码随想录|Day25|贪心01

分发饼干比较简单的贪心算法classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:g.sort()s.sort()
OctoberTE·2023-10-23 17:47

【代码随想录Day37】贪心算法

738单调递增的数字https://leetcode.cn/problems/monotone-increasing-digits/从左向右，在第一个递减数前找有几个递增和几个相同，789998，6位数，5个非递减数，2个相同的9，答案789000-1，两个cornercase:1,只有1一位数，2，整个都无递减时就是n。classSolution{publicintmonotoneIncreas
lisatse0115·2023-10-23 17:17

【代码随想录Day35】贪心算法

435无重叠区间https://leetcode.cn/problems/non-overlapping-intervals/跟昨天打气球一模一样除了输出时是intervals.length-count而不是count，都是求不相交interval个数。求最大不相交interval个数classSolution{//方法一，按右边界排序，重合的去掉,思考，为什么当结束点相同时可以随意排序publi
lisatse0115·2023-10-23 17:16

代码随想录打卡Day32 | 贪心算法part02

心得：理解贪心算法的本质就是找局部最优解第一题买卖股票：不用纠结怎么找到到底在哪一天卖，只有今天比昨天价格高就买，因为今天赚了还可以再买。第二题跳跃游戏：设置一个cover为每一步的最大跳跃步数。
不孑然一身·2023-10-23 17:46

【代码随想录Day31】贪心算法/DP

455分发饼干https://leetcode.cn/problems/assign-cookies/description/方法一：排序，从小大大遍历饼干，如果饼干太小剩的人里最小胃口的人也不够吃，那么这个饼干浪费，否则喂饱一个人。方法二，排序，从大到小遍历人，如果人里面最大胃口的吃剩下的最大的饼干也不够吃，那么放弃这个人，他不可能被喂饱。classSolution{//1publicintfi
lisatse0115·2023-10-23 17:46

【代码随想录Day33】贪心算法/DP

1005K次取反后最大化的数组和https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/思想是对从小到大的负数，依次变号，全部负数变完后如果还有多的，则反复变号绝对值最小的那个数，这个数可能以前是最大的负数或者最小的正数。classSolution{publicintlargestSumAft
lisatse0115·2023-10-23 17:46

【代码随想录Day34】贪心算法

860柠檬水找零https://leetcode.cn/problems/lemonade-change/能找大钱时找大钱留小钱。classSolution{publicbooleanlemonadeChange(int[]bills){intfiveCount=0,tenCount=0;for(intbill:bills){if(bill==5){fiveCount++;}elseif(bill
lisatse0115·2023-10-23 17:46
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他