#贪心算法

贪心算法-分数背包问题

贪心算法与分数背包问题详解目录贪心算法与分数背包问题详解贪心算法简介分数背包问题问题分析算法步骤流程图代码实现（C++）总结C++学习资源贪心算法简介贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择
吃小南瓜�·2024-08-27 06:06

贪心算法---分发糖果(Hard)

文章目录分发糖果题目：思路：cpp实现：Java实现：TypeScript实现：分发糖果题目：老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到1个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例1：输入：[1,0,2]输出：5解释：
Java Gosling·2024-08-27 06:35

C语言-贪心算法-分发糖果

1.问题描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。2.示例示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratin
西唯兵欧泡·2024-08-27 06:34

贪心算法---跳跃游戏（2）

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=nums.length-1)break;//当前覆盖范围包含终点，直接结束}}returnans;}
小鱼在乎·2024-08-27 06:04

【数据结构】最短路径

一、Dijkstra算法Dijkstra算法是一种贪心算法，用于求解带有非负权值的加权图的单源最短路径问题。它的基本思想是，从起始顶点开始，逐步扩展已经找到的最短路径
游向大厂的咸鱼·2024-08-27 03:46

算法学习6——贪心算法

什么是贪心算法？贪心算法是一种在每一步选择中都采取当前状态下最优或最有利的选择的算法。其核心思想是通过一系列局部最优选择来达到全局最优解。
零 度°·2024-08-23 21:25

导学_区间贪心

第八册第02课时区间贪心一、贪心算法1练习题A整数区间题目描述请编程完成以下任务：读取闭区间的个数及它们的描述；找到一个含元素个数最少的集合，使得对于每一个区间，都至少有一个整数属于该集合，输出该集合的元素个数
muyangquan0013·2024-08-23 14:17

DAY 37 贪心算法06

738.单调递增的数字classSolution:defmonotoneIncreasingDigits(self,n:int)->int:#先将当前数字n的各位数字输入列表中，方便后续比较digits=[int(i)foriinlist(str(n))]#若n为个位数，则直接returnn即可iflen(digits)==1:returnnforiinrange(len(digits)-1,0,
别问为什么拖拉机摇杆换成了刹车片·2024-08-22 16:03

day06贪心算法

一、分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输
吕渊博·2024-08-22 15:59

贪心算法介绍（Greedy Algorithm）

贪心算法介绍（GreedyAlgorithm）1.贪心算法概念简介贪心算法GreedyAlgorithm是一种在每一步选择中都采取当前状态下最优（或最有利）决策的算法策略，以期望通过这样的局部最优决策达到全局最优解
王亭_666·2024-08-22 09:53

代码随想录算法训练营Day41|| 动态规划part08

121.买卖股票的最佳时机：可以暴力for循环两层，也可以使用贪心算法，每次左边取最小的数，右边取尽量最大的数。动态规划方法注意dp数组的含义，持有为0，不持有为1。
傲世尊·2024-08-22 06:58

15届蓝桥杯备赛(3)

文章目录15届蓝桥杯备赛(3)回溯算法组合组合总和III电话号码的字母组合组合总和组合总和II分割回文串子集子集II非递减子序列全排列全排列II贪心算法分发饼干最大子数组和买股票的最佳时机II跳跃游戏15
sad_liu·2024-03-26 22:12

贪心算法问题

分发饼干-455假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示
勒布朗-前端·2024-03-25 19:09

贪心算法概念

贪心算法并非对所有问题都能得到整体最优解，其关键在于贪心策略的选择。所选取的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
头头不会敲代码·2024-03-15 20:24

【C++】贪心算法

贪心算法（GreedyAlgorithm）是一种基于贪心策略的算法，它在每一步选择中都采取当前状态下最优的选择，以希望最终得到全局最优解。
Z_shsf·2024-03-12 23:45

[NOIP2007 普及组] 纪念品分组--贪心算法

[NOIP2007普及组]纪念品分组题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中
大白话_NOI·2024-03-06 20:16

【贪心算法】摆动序列

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个
钰爱&·2024-03-06 17:41

代码随想录算法训练营Day37|738.单调递增的数字、968.监控二叉树

738.单调递增的数字题目链接：738.单调递增的数字文档链接：738.单调递增的数字视频链接：贪心算法，思路不难想，但代码不好写！
Magical_Jason·2024-03-06 09:33

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

860.柠檬水找零本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。代码随想录分5/10/20讨论找零方案即可。Python:classSolution:deflemonadeChange(self,bills:List[int])->bool:ch5=0ch10=0forbinbills:ifb==20:ch5-=1ifch10>=1:ch10-=1else:ch5-=2elifb==10:
memolaner·2024-03-05 05:26

一本通1225--金银岛--贪心算法

题目描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类,每种金属重量不同，分别为n1,n2,…,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,…,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被任意
大白话_NOI·2024-03-03 21:15

Leetcoder Day33｜ 贪心算法part06+总结

738.单调递增的数字给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xres=newLinkedListInteger.compare(a[0],b[0]));intstart=intervals[0][0];intend=intervals[0][1];for(inti=1;iend){//不重叠res
恩爱鹿皮er·2024-03-03 02:19

算法D32 | 贪心算法2 | 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

122.买卖股票的最佳时机II本题解法很巧妙，大家可以看题思考一下，在看题解。代码随想录P只收集每天的正利润，利润可以每天分解。Python:classSolution:defmaxProfit(self,prices:List[int])->int:iflen(prices)0:maxProfit+=curProfitifcurProfit&prices){if(prices.size()0)m
memolaner·2024-03-01 06:45

海智算法训练营第三十五天 | 第八章 贪心算法 part05 | ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

今日任务：1.非重叠区间问题（和气球一样）2.划分字母区间3.合并区间1.非重叠区间问题（和气球一样）力扣题目链接和射气球一样的做法，经典重叠区间基础问题classSolution{publicinteraseOverlapIntervals(int[][]intervals){intsum=0;Arrays.sort(intervals,(o1,o2)->Integer.compare(o1[0
pp今天努力突破java地板·2024-02-29 16:26

海智算法训练营第三十一天 | 第八章 贪心算法 part02 | ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

今日任务：1.利用贪心解决每天利润问题2.利用贪心覆盖范围解决跳跃问题3.利用贪心覆盖范围解决跳跃II问题1.利用贪心解决每天利润问题力扣题目链接这道题可以用贪心很简单的做出来，从图中可以发现，其实我们需要收集每天的正利润就可以，收集正利润的区间，就是股票买卖的区间，而我们只需要关注最终利润，不需要记录区间。classSolution{publicintmaxProfit(int[]prices)
pp今天努力突破java地板·2024-02-27 17:59

贪心算法的介绍

贪婪算法（GreedyAlgorithm）是一种基于贪心策略的优化算法，通常用于在组合优化问题中找到最优解。贪婪算法的基本思想是在每一步选择中都采取当前状态下最优的选择，希望通过局部最优解的积累来达到全局最优解。尽管贪婪算法不能保证总是找到最优解，但它通常能够在很短的时间内找到一个接近最优解的解决方案。贪婪算法的详细介绍和讲解：基本思想：贪婪算法的基本思想是通过每一步的局部最优选择来构建问题的解决
依然风yrlf·2024-02-23 09:57

LeetCode 37天 | 738.单调递增的数字 贪心算法总结

738.单调递增的数字今天就做一题，监控二叉树不想做了。从后向前找到最终的一个前大于后的情况，记录后为修改起点，前为减一操作，后面都可以为9，因此前仅减一就可以了。classSolution{public:intmonotoneIncreasingDigits(intn){intres;//inttostring的函数to_string()可以把整数转化为字符串stringnum=to_strin
星仔007·2024-02-20 17:56

无重叠区间【贪心算法】

435.无重叠区间题目链接：https://leetcode-cn.com/problems/non-overlapping-intervals/给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除
coolshyman·2024-02-20 16:58

蓝桥杯：C++贪心算法、字符串函数、朴素模式匹配算法、KMP算法

贪心算法贪心(Greedy)算法的原理很容易理解：把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有步骤结束；每个步骤都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择。
DaveVV·2024-02-20 12:10

【牛客 NC253455】小红走排列 题解（链表+位集合+贪心算法）

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

【华为OD机试真题】信道分配（贪心算法-Java&Python&C++&JS实现）

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

Day35 贪心算法part04

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

算法训练营day30，贪心算法4

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{//如
weixin_50253985·2024-02-20 00:41

算法训练营day31,贪心算法5

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

算法训练营day29, 贪心算法3

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还没用完且为奇数，把最小值转为负数，
weixin_50253985·2024-02-20 00:10

算法训练营day28(补)， 贪心算法2

//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]
weixin_50253985·2024-02-20 00:10

算法训练营day27(补)，贪心算法1

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
weixin_50253985·2024-02-20 00:09

leetcode刷题--贪心算法

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

贪心算法练习day2

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

Day37 贪心算法part06

单调递增的数字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
临渊羡鱼的猫·2024-02-20 00:37

贪心算法练习day1

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

Day36 贪心算法 part05

划分字母区间一个字母区间仅有几个字母前一个字母区间有的字母后面都没有合并区间天才举一反三写出来了
临渊羡鱼的猫·2024-02-20 00:03

贪心算法之合并区间

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

代码随想录刷题第32天

今天继续贪心算法的学习。
太阳照常升起366·2024-02-19 23:53

代码随想录刷题第34天

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

代码随想录算法训练营第三十一天 |基础知识，455.分发饼干，376.摆动序列，53.最大子序和（已补充）

基础知识：题目分类大纲如下：#算法公开课《代码随想录》算法视频公开课(opensnewwindow)：贪心算法理论基础！
菜鸟是大神·2024-02-19 22:15

leetcode日记（30）组合总和Ⅱ

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

leetcode日记（29）组合总和

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

【华为OD机试真题】幼儿园篮球游戏（贪心算法-Java&Python&C++&JS实现）

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

leetcode每日一题：45. 跳跃游戏 II

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

算法训练day31贪心算法理论基础Leetcode455分发饼干376摆动序列53最大子序和

贪心算法理论基础文章链接代码随想录(programmercarl.com)说实话贪心算法并没有固定的套路。最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。
爱傲雪和技术的dc·2024-02-19 14:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他