0x07贪心

贪心算法适用条件_贪心算法

以下参照一张清华PPT课件1.定义概览贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
韦盛江·2025-04-07 01:39

Dart语言的贪心算法

Dart语言中的贪心算法引言贪心算法是一种常用的算法设计策略，它在每一步选择中都选择当前最优解，而不是考虑全局最优。虽然贪心算法并不总能够找到全局最优解，但在许多场合下，它能提供一个不错的近似解。
林璟涵·2025-04-07 01:06

算法【双指针】

没有单调性（贪心）方面的考虑。2.有时候的双指针技巧包含单调性（贪心）方面的考虑，牵扯到可能性的取舍。对分析能力的要求会变高。其实是先有的思考和优化，然后代码变成了双指针的形式。
还有糕手·2025-04-06 13:24

数据结构与算法学习笔记----贪心·Huffman树

数据结构与算法学习笔记----贪心·Huffman树@@author:明月清了个风@@firstpublishtime:2025.4.4ps⭐️Huffman树（哈夫曼树）是一种用于数据压缩的二叉树结构
明月清了个风·2025-04-06 11:38

贪心算法之Huffman编码

基本思想是：贪心选择：每次选择频率最小的两个节点合并。合并后的节点的权值为两个子节点权值之和，代表这部分子树出现的总频率。
勤劳的进取家·2025-04-06 08:49

贪心算法之活动安排问题

贪心选择：通过贪心算法做出的每一个选择都是当前状态下局部最好选择，即贪心选择。
jackson61·2025-04-06 08:48

NO.65十六届蓝桥杯备战|基础算法-贪心推公式排序|哈夫曼编码|拼数|奶牛玩杂技|哈夫曼编码|合并果子(C++)

推公式排序推公式如果细说的话，这个专题应该叫推公式+排序。其中推公式就是寻找排序规则，排序就是在该排序规则下对整个对象排序。在解决某些问题的时，当我们发现最终结果需要调整每个对象的先后顺序，也就是对整个对象排序时，那么我们就可以⽤推公式的⽅式，得出我们的排序规则，进⽽对整个对象排序。正确性证明：利⽤排序解决问题，最重要的就是需要证明"在新的排序规则下，整个集合可以排序"。这需要⽤到离散数学中"全序
ChoSeitaku·2025-04-06 08:48

贪心算法之任务选择问题

贪心策略：每次选择结束时间最早的活动，这样可以为后续活动留下更多时间。具体步骤如下：将所有活动按结束时间升序排序。初始化一个空集合selected，并选择第一个活动（结束时间最早）。
勤劳的进取家·2025-04-06 08:17

青少年编程与数学 02-016 Python数据结构与算法 01课题、算法

青少年编程与数学02-016Python数据结构与算法01课题、算法一、算法的定义二、算法的设计方法1.分治法2.动态规划法3.贪心算法4.回溯法5.迭代法6.递归法7.枚举法8.分支定界法三、算法的描述方法
明月看潮生·2025-04-06 06:33

Leetcode 680 -- 双指针 | 贪心

题目描述验证回文串思路代码classSolution{public:boolpalindrome(string&s,inti,intj){for(;i=j;}boolvalidPalindrome(strings){inti=0,j=s.size()-1;for(;i
jyyyx的算法博客·2025-04-05 21:34

一文搞懂 Dijkstra 算法：最短路径的经典之选（含 Java 代码详解）

它的核心思想是：贪心+已知最短路径的节点不会再被
某个默默无闻奋斗的人·2025-04-05 18:11

【蓝桥杯算法笔记合集】

蓝桥杯算法笔记合集链接：A.递归B.递推C.二分D.前缀和E.数学F.简单DPG.枚举H.模拟I.排序J.数论K.贪心
兮于怀·2025-04-05 07:03

⭐算法OJ⭐跳跃游戏【贪心算法】（C++实现）Jump Game 系列 I,II

既股票买卖系列之后的第二组贪心算法题目：跳跃游戏系列。这一篇介绍的两个问题，其输入均为一个数组，每个元素表示在该位置可以跳跃的最大长度。
Vitalia·2025-04-05 05:20

华为OD机试 - 导师请吃火锅 - 贪心策略（Java 2025 A卷 200分）

一、题目描述入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜.不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞(每次只能捞一个)。那么用最合理的策略，最多能吃到多少刚好合适的菜?二、输入描述第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。(1
哪 吒·2025-04-05 03:34

贪心算法（13）（java）合并区间

题目：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为[1
奋进的小暄·2025-04-04 20:48

【蓝桥杯】考前冲刺！

个人主页：Guiat归属专栏：算法竞赛文章目录1.暴力枚举---好数2.打表规律---数字诗意3.数论入门---宝石组合4.排序策略---封闭图形个数5.贪心策略---训练士兵6.哈希技巧---团建正文总共
Guiat·2025-04-04 06:42

【LeetCode-java】复习专题（4）：贪心算法[0804]

200804今天复习专题写的是贪心算法的122.买卖股票的最佳时机II、55.跳跃游戏JumpGame和134.加油站GasStation。
招财猫qwq·2025-04-03 22:54

贪心法万字总结

贪心法总结文章目录贪心法总结一、贪心类型概述二、典型贪心问题2.1区间问题：2.1.1区间选点2.1.2不相交区间2.1.3区间分组2.1.4区间覆盖2.2部分背包问题2.3哈夫曼树类2.4推公式、构造三
@Aurora,·2025-04-03 22:23

贪心算法学习心得

这一周我在LeetCode上做了很多贪心算法的题。简单总结了个人理解贪心算法的核心思想局部最优:不从整体上进行考虑，对于一个问题总是做出当前情况的最优解。这个核心思想使得贪心算法适用于无后效性的问题。
hizoo·2025-04-03 22:23

洛谷贪心算法练习题

一，排队接水题目描述有nn个人在一个水龙头前排队接水，假如每个人接水的时间为T_iTi，请编程找出这nn个人排队的一种顺序，使得nn个人的平均等待时间最小。输入格式第一行为一个整数nn。第二行nn个整数，第ii个整数T_iTi表示第ii个人的等待时间T_iTi。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样
m0_62945899·2025-04-03 22:52

YbtOJ「基础算法」第2章 贪心算法

YbtOJ大全【例题1】奶牛晒衣服一道很基础的贪心，用大根堆维护当前状态下衣服湿度的最大值，然后让它减去bbb，同时维护一个时间戳ttt，判断q.top()−t×a>0q.top()-t\timesa>
glorious_dream·2025-04-03 22:52

第十五届蓝桥杯大赛软件赛省赛Python 大学 C 组题目试做（中）【本期题目：回文数组，挖矿】

这一期的题有：回文数组，挖矿文章目录回文数组基本思路第一步，获取半个数组每个数需要变化的情况第二步，贪心思想优先选择同加同减操作代码挖矿思路分析代码感谢大伙观看，别忘了三连支持一下大家也可以关注一下我的其它专栏
黑不拉几的小白兔·2025-04-03 13:02

蓝桥杯备考---》贪心算法之矩阵消除游戏

我们第一次想到的贪心策略一定是找出和最大的行或者列来删除，每次都更新行和列比如如图这种情况，这种情况就不如直接删除两行的多，所以本贪心策略有误so我们可以枚举选的行的情况，然后再贪心的选择列和最大的列来做
无敌大饺子 dot·2025-04-01 21:17

《信息学奥赛一本通》提高版题单

第一部分基础算法第1章贪心算法#10000「一本通1.1例1」活动安排#10001「一本通1.1例2」种树#10002「一本通1.1例3」喷水装置#10003「一本通1.1例4」加工生产调度#10004
A_F_O·2025-04-01 08:43

【NLP】14. NLP推理方法详解 --- beam search 束搜索 以及 graph search 图搜索

BeamSearch在自然语言处理（NLP）任务中，BeamSearch（束搜索是一种比贪心搜索（GreedySearch）更强大的解码方法。
pen-ai·2025-03-31 17:27

【信奥一本通提高篇】基础算法之贪心算法

原文https://bbs.fmcraft.top/blog/index.php/archives/22/贪心算法概述近年来的信息学竞赛试题，经常出现求一个问题的可行解或最优解的题目。
C-DHEnry·2025-03-31 17:25

蓝桥杯备考：贪心算法之最大字段和

先说，贪心策略，贪心策略就是我们从头开始选数，如果是正的说明对后面有贡献就继续往后加，如果是负的就舍弃这一段，从下一个开始往后加，#includeusingnamespacestd;intsum;constintN
无敌大饺子 dot·2025-03-31 15:14

【贪心算法】（第十二篇）

目录⽆重叠区间（medium）题目解析讲解算法原理编写代码⽤最少数量的箭引爆⽓球（medium）题目解析讲解算法原理编写代码⽆重叠区间（medium）题目解析1.题目链接：.-力扣（LeetCode）2.题目描述给定⼀个区间的集合intervals，其中intervals[i]=[start(i),end(i)]。返回需要移除区间的最⼩数量，使剩余区间互不重叠。⽰例1:输⼊:intervals=[
single594·2025-03-31 09:31

十六届蓝桥杯C++组备赛必看：高频算法与核心知识点梳理

避开那些"送分题"的坑1.1数据类型与极值的边界1.2STL容器使用速查表1.3C++11/14/17新特性速览（慎用高级语法）二、暴力算法的蜕变2.1搜索结果与剪枝艺术2.2动态规划（DP）的使用2.3贪心算法的使用
A好名字A·2025-03-30 19:27

【论文阅读】SAM2LONG: ENHANCING SAM 2 FOR LONGVIDEO SEGMENTATION WITH A TRAINING-FREE MEMORY TREE

但贪心选择的记忆设计存在“错误累积”问题，影响长视频分割性能。解决方案：提出SAM2Long，一种无训练的视频对象分
s1ckrain·2025-03-30 18:50

代码随想录算法训练营第27天 | 第八章 贪心算法 part05

文章目录第八章贪心算法part0556.合并区间738.单调递增的数字968.监控二叉树（可跳过）总结第八章贪心算法part0556.合并区间本题也是重叠区间问题，如果昨天三道都吸收的话，本题就容易理解了
tt555555555555·2025-03-29 16:25

代码随想录算法训练营第31天| 贪心

LeetCode.455分发饼干g.sort()s.sort()left=0foriins:ifleft>=len(g):breakifi>=g[left]:left+=1returnleftLeetCode.376摆动序列prediff=0res=1foriinrange(len(nums)-1):curdiff=nums[i+1]-nums[i]ifcurdiff*prediffres:res
行道迟迟818·2025-03-29 15:54

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

452.用最少数量的箭引爆气球代码随想录重叠区间问题，注意点：1.只要points长度不为0，那么至少是需要一只箭的，所以result初始值为12.排序后，如果当前元素第一个值比前一个元素最后一个值小，那么说明不在一个区间里3.在相同区间里的话，需要选择最短尾端classSolution:deffindMinArrowShots(self,points:List[List[int]])->int:
Rachela_z·2025-03-29 15:24

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

455.分发饼干将胃口与饼干排序，从胃口最大的开始遍历，找到符合条件的饼干，不符合就找下一个。也就是说最大的饼干找能满足的最大的胃口。classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intresult=0;intj=s.siz
sagen aller·2025-03-29 15:54

算法训练营第二十六天 | 贪心算法（四）

文章目录一、Leetcode452.用最少数量的箭引爆气球二、Leetcode435.无重叠区间三、Leetcode763.划分字母区间一、Leetcode452.用最少数量的箭引爆气球有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支
HEUZrx·2025-03-29 15:51

leecode45.跳跃游戏||

跟正常的跳跃游戏差不多，每次都记录下一次可跳跃的最大距离，当前i值达到当前最大可跳跃距离时就继承下一次可跳跃最大距离，这个时候再将步数+1总体的贪心策略就是每次都在当前可跳跃范围内选择一个下一次可以覆盖更广的点进行跳跃
ゞ 正在缓冲99%…·2025-03-29 12:28

(LeetCode 每日一题)2829. k-avoiding 数组的最小总和（贪心）

题目：2829.k-avoiding数组的最小总和思路：从1开始枚举，因为小的数优先插入，枚举到i时，k-i肯定不能要。C++版本：classSolution{public:intminimumSum(intn,intk){intsum=0;//记录不能选和已经选过的数unordered_setsta;//从1开始枚举inti=1;//得选n个数while(n){if(sta.find(i)==s
岁忧·2025-03-29 04:00

LeetCode 2829.k-avoiding 数组的最小总和：贪心（数学公式O(1)算出）

【LetMeFly】2829.k-avoiding数组的最小总和：贪心（数学公式O(1)算出）力扣题目链接：https://leetcode.cn/problems/determine-the-minimum-sum-of-a-k-avoiding-array
Tisfy·2025-03-29 04:26

蓝桥杯—新手入门day10

10.填充题目：解法：贪心代码：defmax_non_overlapping_pairs(n,marked_indices):#将标记为7的位置填充为0或1#我们可以选择填充为0或1，使得不重叠的00和
城南花已开226·2025-03-29 00:31

前缀和（C++）

另一类是大算法，比如贪心和动态规划这种，这种算法直接关系到解决某个问题的全局思想，出现的形式多样，运用起来也比较灵活。哈哈，
L-M-Y·2025-03-28 19:24

蓝桥杯备考：真题之飞机降落（暴搜+小贪心）

我们最多有十架飞机，可以选择dfs暴力搜索，枚举每种情况那么，我们降落的时候怎么确定新的起点也就是newend呢？如果飞机飞到机场的时刻是大于原来的end的，我们就让ti+li作为newend否则，我们就让end作为newend也就是这种情况就没法降落这种情况就是从end直接开始降落这种情况就是从ti开始降落这是我们的枚举，算是排列型枚举，我们根据某架飞机能不能降落来做剪枝#include#inc
无敌大饺子 dot·2025-03-28 14:48

我的创作纪念日

去年这个时候为了备战蓝桥杯，跟着卡哥的代码随想录学习了一个多月，看到卡哥写了那么多题解，每个题解都用很多种编程语言实现，我就在想自己要不要写一个博客看看呢，于是写下了第一篇贪心算法的博客，在那之后学到的每个算法我都来这里写下自己的见解和体会
陵易居士·2025-03-28 12:39

51定时器四位数码管实现0-999

defineTIME1000sbitLSA=P2^2;sbitLSB=P2^3;sbitLSC=P2^4;unsignedintcodesmgduan[]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f
我的刀比你冷·2025-03-28 12:34

贪心算法-最优装载问题C++实现

一、概念当一个问题具有最优结构性质时，可用动态规划算法，有时会有更简单有效的算法，那就是贪心算法，贪心算法是通过一系列的选择来得到问题的解，贪心算法并不从整体最优解上加以考虑，所做的选择只是在某种意义上的局部最优解
大王算法·2025-03-28 01:13

Python贪心算法详解：如何解决最优组合问题

Python贪心算法详解：如何解决最优组合问题贪心算法是一种求解最优化问题的经典算法，其基本思想是在每一个阶段选择最优的策略，从而得到全局最优解。
追逐程序梦想者·2025-03-28 00:42

贪心算法经典应用：最优答疑调度策略详解与Python实现

目录引言：从现实场景到算法设计一、问题背景与数学建模1.1现实场景抽象1.2时间线分析二、贪心策略的数学证明与选择依据2.1贪心选择性质2.2证明过程三、算法实现与代码解析3.1算法步骤分解3.2代码亮点解析四
藍海琴泉·2025-03-28 00:41

蓝桥杯算法实战分享：十大经典案例助你突破编程瓶颈

一、蓝桥杯算法题的价值与挑战蓝桥杯题目覆盖数据结构、搜索、动态规划、贪心算法、图论、字符串处理等多个领域。从简单的数组遍历、排
清水白石008·2025-03-27 21:18

《L1-006连续因子》用贪心策略 +√N 遍历，3 行代码找出最长连续因子序列！

在这道题中，我们运用贪心策略（通过双重循环），在因子分解的过程中直接验证连续序列的有效性，避免了存储所有因子的开销。这种设计在保证正确性的前提下，显著提升了效率，尤其适用于大数值的场景。
Reese_Cool·2025-03-27 18:23

0 - 1 背包问题介绍与 C# 代码实现

解决思路-动态规划虽然贪心算法在某些情况下可以用于
CoreFMEA软件·2025-03-27 18:22

贪心算法：K次取反与买卖时机的奥秘（1005，122）

‍♂️个人主页：@rain雨雨编程微信公众号：rain雨雨编程✍作者简介：持续分享机器学习，爬虫，数据分析希望大家多多支持，我们一起进步！如果文章对你有帮助的话，欢迎评论点赞收藏加关注+目录1005.K次取反后最大化的数组和题目描述思路步骤代码实现时间复杂度空间复杂度122.买卖股票的最佳时机II题目描述思路步骤代码实现时间复杂度空间复杂度力扣难度1005.K次取反后最大化的数组和122.买卖股票
rain雨雨编程·2025-03-26 21:47
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他