贪心思想

滑动窗口+动态规划

前言：分析这个题目的时候，就知道要这两个线段要分开，但是要保证得到最优解，那么我们在选取第二根线段的时候，要保证我们第一根线段是左边最优解并且我们选的两根线段的右端点一定是我们的数组的点（贪心思想）classSolution

wniuniu_·2024-09-16 00:13

c++使用动态规划求解01背包问题

需要注意的是：01背包问题不能使用贪心思想，因为每次选取最大的并不能保证背包刚好装满，遇到01背包问题先找到题目中的“背包”和“物品”，

苓一在学习·2024-09-09 20:39

55. 跳跃游戏

原题链接：55.跳跃游戏solution:贪心思想①如果能从x跳到y的位置，则x,x+1,x+2.....y-1，都能跳到y的位置。

anieoo·2024-09-07 18:24

克鲁斯卡尔算法基本使用方法及相关示例

这个算法是基于并查集，然后结合了贪心思想；我使用正确发过的一个题作为例子；完整代码见文章：公路村村通先用一个结构体来存储两个城镇的编号及相关费用；然后写一个并查集模板，前面也有发的；具体情况就是这样：typedefstruct

安星不会码字·2024-09-02 01:08

【图论】最短路算法

求最短路今天是图论的学习，就从最短路算法开始叭1.DijkstraDijkstra算法是典型的单源最短路算法，即求图中一个点到其他所有点的最短路径的算法，时间复杂度O(n2)O(n^2)O(n2)Dijkstra算法算是贪心思想实现的

叫我胡萝北·2024-08-29 15:17

贪心算法---分发糖果

思路：使用两次贪心思想。第一次从左到右遍历，只比较右边大于左边的情况，如果ratings[i]>ratings[i-1]，则ratings[i]=ratin

小鱼在乎·2024-08-27 07:37

0区间问题中等 LeetCode435. 无重叠区间

*贪心思想

18阿鲁·2024-02-20 16:32

洛谷: P9749 [CSP-J 2023] 公路

思路:贪心思想指的是在对问题求解的时候，总是能做出在当前看来是最好的选择,也就是说，如果要得到整个问题的最优答案，那么要求每一步都能做出最好的选择（feihua）。

摸鱼手册·2024-02-15 01:43

leetcode-741. 摘樱桃

当然贪心思想是错误的intfunc(vector>&grid,vector>&dp){intm=grid.size();intn=grid[0].size();intsum=grid[0][0];dp[

这个名字真好听·2024-02-14 14:14

朴素dijkstra算法：AcWing 849. Dijkstra求最短路 I

Dijkstra算法分析：（适用于稠密图，边权非负图）Dijkstra算法的流程如下:Dijkstra算法基于贪心思想，它只适用于所有边的长度都是非负数的图。

Brightess·2024-02-09 05:58

力扣LCP 30. 魔塔游戏（贪心+小顶堆）

力扣LCP30.魔塔游戏（贪心+小顶堆）LCP30.魔塔游戏贪心模拟过程，将之前扣减的血量都放入优先队列中，每次快死之前，就取出堆顶的元素（扣最多的血）给自己加上，这样的贪心思想能保证我们移动到尾部的元素是最少的优先级队列

小麦China·2024-02-07 19:08

[备战CSP-J]贪心算法详解

2023年备考建议贪心思想是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，如果要得到整个问题的最优答案，那么每一步都要尽可能的得到最优的答案。首先初赛必然无法考察贪心的证明。

_L.Y.H._·2024-02-05 11:15

代码随想录算法训练营day35 || 860.柠檬水找零，406. 根据身高重建队列，452. 用最少数量的箭引爆气球

LeetCode：406.根据身高重建队列_哔哩哔哩_bilibili贪心算法，判断重叠区间问题|LeetCode：452.用最少数量的箭引爆气球_哔哩哔哩_bilibili860.柠檬水找零思路：没有特别明确的贪心思想

weixin_44316285·2024-02-02 20:04

动态规划—摘花生问题

问HelloKitty最多能够摘到多少颗花生分析不能从当前点去找下一个最优点（贪心思想当前局部最优解不能

find1star·2024-01-29 15:37

路径规划算法

一、Dijkstra算法求解单源最短路径的非常经典的一种算法，是基于贪心思想实现的，用于计算一个节点到其他节点的最短路径，即从起始点为中心向外层层扩展（广度优先搜索思想），直到扩展到终点为止。

酸酸甜甜我最爱·2024-01-27 21:41

力扣 LeetCode 455.分发饼干

首先把g和s排序，我选择的是从小到排，然后用贪心思想，让需要糖最大的人先拿走最大的糖，这样可以满足尽可能多的人，然后只要遍历一遍g即可。

一头特立独行的驴·2024-01-25 20:11

Leetcode121. 买卖股票的最佳时机（C语言）

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

jeanlu·2024-01-16 23:50

leecode每日一题 1090受标签影响的最大值

受标签影响的最大值贪心思想的运用，以及会使用合理的数据结构进行组织ACcodeclassSolution{public:typedefpairPII;intlargestValsFromLabels(vector

kokomi&ayaka·2024-01-15 19:47

牛客练习赛101-C 推理小丑---位运算+思维

题目要求最小值，根据贪心思想，二进制表示情况下，高位1越少越好#includeusingnamespacestd;constintN=100010;inta[N];intres=0;intmain(){

_WAWA鱼_·2024-01-14 19:50

四十四、贪心——绝对值不等式、推公式

这里写目录标题一、绝对值不等式1、题目内容——货仓选址2、算法思路（1）绝对值不等式（2）算法思路3、题解二、推公式1、题目内容——耍杂技的牛2、算法思路3、题解一、绝对值不等式贪心思想：中位数到一条数轴上的每个点的距离总和最小

牙否·2024-01-06 13:17

给定一个未排序的整数数组 nums ，找出数字连续的最长序列

思路:1.把所有数都先放在set集合中去重2.利用贪心思想，假设每个数都有可能是最长序列的首数字3.返回最大长度代码://方法1publicstat

程序员落雪·2024-01-05 05:20

力扣labuladong——一刷day82

、力扣261.以图判树二、力扣1135.最低成本联通所有城市三、力扣261.以图判树前言最小生成树算法主要有Prim算法（普里姆算法）和Kruskal算法（克鲁斯卡尔算法）两种，这两种算法虽然都运用了贪心思想

乱世在摸鱼·2024-01-04 02:44

Leetcode 452. 用最少数量的箭引爆气球

解题思路：采用贪心思想来解题，全局最优是用最少的箭引爆最多的气球，则局部最优：尽可能射击气球重叠最多的地方。为了实现局部最优，我们需要对气球的重叠部分进行判断，为了简单进行判断，我

庄园特聘拆椅狂魔·2023-12-29 05:34

2023.12.23力扣每日一题——移除石子使总数最小

2023.12.23题目来源我的题解方法一贪心思想+优先队列题目来源力扣每日一题2023.12.23；题序：1962我的题解方法一贪心思想+优先队列首先很容易想到的就是使用贪心思想，也就是每次选择最大的石子堆进行移除

菜菜的小彭·2023-12-27 02:40

＜蓝桥杯软件赛＞零基础备赛20周--第11周--贪心

在QQ群上答疑：文章目录1.贪心思想2.经典贪心问题2.1部分背包问题2.2不相交区间问题（或称为区间调度问题、活动安排问题）2.3区间合并问题2.4区间覆盖问题3.例题3.1买二赠一3.2购物3.3管道

罗勇军·2023-12-22 21:38

题目：分糖果（蓝桥OJ 2928）

题目描述：解题思路：本题采用贪心思想图解题解：#includeusingnamespacestd;constintN=1e6+9;chars[N];//写字符串数组的一种方法,像数组一样***intmain

猫猫猫喵·2023-12-15 21:35

算法-贪心思想

一、贪心思想定义指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。注意：贪婪算法所得到的结果不一定是最优

summer_west_fish·2023-12-06 10:43

代码随想录算法训练营 ---第四十九天

前言：今天是买卖股票的最佳时机系列，本系列之前在学习贪心思想时做过一些。第一题：简介：本题在读题时我们要注意到几个细节1.本题股票买卖只有一次。2.我们要在最低点买股票，在最高点卖股票。

Gemn 1·2023-12-01 21:45

算法通关第十七关黄金挑战——透析跳跃问题

本篇是贪心思想的跳跃问题专题，跳跃问题出现的频率很高。跳跃游戏LeetCode55：给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。

怒码少年·2023-11-30 02:31

算法通关第十七关青铜挑战——原来贪心如此简单（什么是贪心思想and经典例题分析）

大家好，我是怒码少年小码。一转眼，又到了11月末尾了，莫名感觉今年真的很快。今天的主角是贪心。贪心的思想非常不好解释，而且越使用权威的语言解释越难懂。而且做题的时候根据自己的理解可能直接做出来，但是非要解释一下怎么使用的贪心的话，就懵圈了。一般涞水，贪心的题目没有固定的套路，一题一样，不过好在大部分的贪心算法题不是特别难。公认的贪心学习方法就是——直接上手，自我总结。因此，本篇将以经典题目的形式一

怒码少年·2023-11-30 02:30

算法通关第十七关白银挑战——贪心算法的高频算法题

原来这就是有流量支持的底气嘛~书接上文，本篇主要讲解贪心思想的几个经典例题。

怒码少年·2023-11-30 02:30

基于C#实现Kruskal算法

一、思想若存在M={0,1,2,3,4,5}这样6个节点，我们知道Prim算法构建生成树是从”顶点”这个角度来思考的，然后采用“贪心思想”来一步步扩大化，最后形成整体最优解，而Kruskal算法有点意思

神仙别闹·2023-11-24 18:43

局部最优解算法 - 贪心算法

贪心算法简介贪心算法（GreedyAlgorithm）是一种基于贪心思想的算法，它每次选择当前最优的方案，从而得到全局最优解。

Just_Paranoid·2023-11-23 14:38

算法笔记(三)

BFS：宽度优先，也称为广度优先--会先考虑与当前状态同级的剩余情况，然后再向下一级进发如果与贪心思想相结合--就是最短路算法的雏形DFS：深度优先，该算法比较深情做一个不太恰当的例子，想要达成galgame

big-mouse 9527·2023-11-22 23:17

【限时免费】20天拿下华为OD笔试之【DP/贪心】2023B-观看文艺汇演【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录【DP/贪心】2023B-观看文艺汇演题目描述与示例输入输出示例一输入输出说明示例二输入输出说明示例三输入输出解题思路原始数据处理贪心思想求解问题动态规划求解问题代码解法一：贪心时空复杂度解法二

闭着眼睛学算法·2023-11-22 14:43

算法通关村第十七关——贪心思想白银挑战笔记

本篇内容继续带来几个高频的贪心问题，掌握其贪心策略，并练习使用代码快速写出其贪心策略，进而提升在算法题解题中的速度。要知道，冰冻三尺非一日之寒！1.区间问题区间问题设计的考察点在于，如何判断区间是否发生重叠，以及重叠区间的合并。在这里，我们使用类似于“甘特图”方式，直接先判断重叠逻辑，再写出代码！（图片来自鱼骨头）此外，由于区间是通过二维数组给出的，在做题的过程中要非常清晰的知晓intervals

我见鱼市星宿z·2023-11-19 07:34

跳跃游戏（贪心思想）

题解给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。输入样例示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解

你好helloworld·2023-11-16 10:41

LeetCode精选题之贪心思想

文章目录LeetCode精选题之贪心思想1分发饼干--LeetCode4552无重叠区间--LeetCode435（Medium）3用最少数量的箭引爆气球--LeetCode452（Medium）4根据身高重建队列

何时立秋丷·2023-11-13 13:40

算法训练 Day 36

无重叠区间题目链接：435.无重叠区间思路：与昨天的引爆气球一题非常的相似，需要对数组先进行排序，本题从小到大进行排序，然后每次比较当前数组的左区间是否与前一个数组的右区间重叠，如果重叠的话，操作次数加1，并且采用贪心思想

周一心情拯救者·2023-11-12 22:37

C++——贪心算法

贪心算法（GreedyAlgorithm）是一种基于贪心思想的算法策略。它通过每一步选择当前状态下最优的解决方案，从而逐步得到全局最优解。贪心算法通常在问题具有贪心选择性质和最优子结构性质时被应用。

有了个相册·2023-11-04 16:47

自动驾驶算法（一）：Dijkstra算法讲解与代码实现

从起点开始逐步扩展，每一步为一个节点找到最短路径：WhileTrue:1.从未访问的节点选择距离最小的节点收录（贪心思想）2.收录节点后遍历该节点的邻接节点,更新距离我们举例子说明一下，在机器人路径

APS2023·2023-11-02 16:30

力扣刷题记录（JavaScript）

目录1.双指针524.通过删除字母匹配到字典里最长单词2.排序215.数组中的第K个最大元素347.前k个高频元素451.根据字符出现频率排序74.颜色分类3.贪心思想435.无重叠区间452.用最少数量的箭引爆气球

mguck_818·2023-11-02 05:26

剑指Offer总结系列-栈队列堆

剑指Offer总结系列：1.数组与矩阵*2.栈队列堆*3.双指针4.链表5.树6.贪心思想7.二分查找8.分治9.排序10.动态规划11.位运算12.其他有*号代表已经总结好剑指Offer09.用两个栈实现队列用两个栈实现一个队列

CookDev-海森堡·2023-10-28 09:33

第十一届蓝桥杯字串排序我的错误的猜想【自我总结用】

二是由于贪心思想，我们优先选取字典序低的字母。三是我看用例猜测，bbaa、ccbbaa，这种连续两个的应该是要尽量多【当然看了下别人好像三个也行，猜测光荣阵亡。但这点可以看看能不能完善】在

修花锦年喵·2023-10-25 03:38

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

问题描述：在给定的n个数字的数子串，删除其中k(k问题分析：贪心思想，每次从左到右，删除第一个小于后者的元素，如果没有，说明是已经降序排列，就从后面依次删除。

weixin_39885166·2023-10-24 02:39

Leetcode376. 摆动序列——混合贪心的动态规划

文章目录前言一、题目描述二、解题思路1.概念定义2.贪心思想3.动态规划求解三、完整代码总结前言这是一道贪心及动态规划方面的题。

辣椒油li·2023-10-19 23:37

JavaScript|LeetCode|动态规划/贪心思想|376. 摆动序列

法1：动态规划想法1：数组dp保存以nums[i]结尾的摆动序列的最长子序列长度数组larger保存以nums[i]结尾的摆动序列的最长子序列中：nums[i]比前一个数小/大：false表示小，true表示大（用于判断当前数能否衔接到nums[i]之后）/***@param{number[]}nums*@return{number}*/varwiggleMaxLength=function(nu

J_learner·2023-10-19 23:05

图论+线性基高斯消元与主元：1019T2 / P4151

则链是两条从根出发的链环是每条返祖边组成的环所以环和链的异或和可以求出来链的放到线性基里然后线性基通过高斯消元求主元（贪心思想，主元可以令那一位一定为1。

Qres821·2023-10-19 20:43

leetcode刷题 —— 贪心算法（仅附思路与心得，无详细代码）

贪心思想——用局部最优结果导向全局最优的结果分配问题-455分发饼干入门级的贪心算法，先满足最易满足的条件——优先满足胃口最小的孩子。利用sort函数进行排序，再对两个数组进行遍历。

未落之秋·2023-10-17 23:06

2021-08-15254周赛感想

快速幂+贪心思想p=x+ymin(xy)R(x,y)=xy+v(p-x-y)易知(v,v)是R的最大值，而向x，y距离越远，xy值越小，多变量亦具有该性质给你一个正整数p。

Cipolee·2023-10-16 01:14

推荐频道