【贪心】

蓝桥杯算法心得——巧克力（贪心）

大家好，我是晴天学长，这是一道国赛题，其中贪心的思想值得学习（逆向思维），写比较器也非常的实用，需要的小伙伴请自取哦！

晴天学长·2025-07-23 21:55

初探贪心算法 -- 使用最少纸币组成指定金额

python实现：#对于任意钱数，求最少张数n=int(input("money:"))#输入钱数bills=[100,50,20,10,5,2,1]#纸币面额种类total=0forbinbills:count=n//b#整除面额求用的纸币张数ifcount>0:print(f"{b}纸币张数{count}")n-=count*b#更新剩余金额total+=count#累加纸币数量print(f

是小V呀·2025-07-23 21:24

数据结构与算法-09贪心算法&动态规划

贪心算法&动态规划1贪心算法介绍贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。

阿诚学java·2025-07-23 21:24

代码随想录算法Day35(2)||贪心算法-LeetCode406根据身高重建队列

学习内容参考卡哥代码随想录，有文字学习资料（代码随想录网站）和视频讲解（b站）2.根据身高重建队列题目力扣题目链接(opensnewwindow)假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的

·2025-07-23 21:23

算法第26天|贪心算法：用最少数量的箭引爆气球、无重叠区间、划分字母区间

今日总结用最少数量的箭引爆气球题目链接：452.用最少数量的箭引爆气球-力扣（LeetCode）代码随想录整体思路：1、统一度量：将所有区间按照左端点进行排序：用到了二维的sort，在类中需要定义静态成员函数cmp，从小到大排列2、进行区间合并（1）如果没有气球，就是0箭（2）如果有气球，至少1箭（3）按照排序从小到大遍历，比较当前位置的左端点是否在前边位置的范围内（&a,vector&b){if

孟大本事要学习·2025-07-23 21:23

贪心算法（基础算法）

2.概念这个贪心算法呢，看名字就知道，不就是每个步骤都挑最好的嘛，有啥难的。这么说的话......其实确实，你如果真的能很快找出贪心策略那就可以这么说，但还是那句话，策略怎么找是个问题。

breeze_phantom·2025-07-23 20:23

数据结构与算法----贪心

##贪心算法1.核心思想贪心算法通过每一步的局部最优选择，逐步推导出全局最优解。它的特点是不回溯，即一旦做出选择，就不再修改。

王嘉俊925·2025-07-23 20:52

零基础数据结构与算法——第五章：高级算法-贪心算法-基础&示例

5.2贪心算法（GreedyAlgorithm）5.2.1贪心算法的基本概念什么是贪心算法？贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法。

·2025-07-23 20:22

Codeforces 1037 Div3（ABCDEF）

;typedefpairpii;voidsolve(){stringx;cin>>x;intmn=10;for(inti=0;i>t;while(t--){solve();}return0;}这个还是贪心

WBluuue·2025-07-23 08:33

人不可贪心

“人心不足蛇吞象”是一个汉语短语，它是比喻人的欲望得不到满足，就会做出蛇吞象的事情。人要是贪婪无厌了，就容易被自己的欲望所害。关于“人心不足蛇吞象”这个短语，民间还流传着一个故事呢。相传在古代，有一个打柴为生的樵夫，一天打柴的时候发现一条受伤的小蛇。心底善良的樵夫就把蛇带回家，给它治好伤喂养在家里。蛇也有灵性的，时间长了和樵夫有感情了。可是眼看着蛇一年年长大，吃得越来越多，樵夫觉得养不起了，就把蛇

宁静致远_e0d7·2025-07-23 03:07

【数据结构 | C语言】Dijkstra算法（迪杰斯特拉算法）

文章目录一、Dijkstra算法介绍二、算法C语言三、完整代码四、示例一、Dijkstra算法介绍Dijkstra算法解决了单源点的最短路径Dijkstra算法是贪心算法步骤：从源点出发，找到已连通点与未连通点的最小代价边连接最小代价边

竹一笔记·2025-07-23 00:43

算法工程师必备：数据结构10大经典算法详解

、时间复杂度、应用场景、代码实现摘要：本文是算法工程师的“算法工具箱”指南，系统讲解数据结构领域最核心的10大经典算法（快速排序、归并排序、二分查找、深度优先搜索DFS、广度优先搜索BFS、动态规划、贪心算法

数据结构与算法学习·2025-07-22 20:15

孤注一掷

正如电影中所说的那样：“人有两颗心，一颗是贪心，一颗是不甘心。”总的说来，《孤注一掷》是

十豆口_cf24·2025-07-22 18:50

金刚经读不懂怎么办？ 2019-06-04

如前所讲，《金刚经》最重要的是“口诵”之外，还要“心行”，所以，就不必贪心，不必急于求全部内容都

缘起比尔哥·2025-07-22 16:44

动态规划入门（LIS模板）

动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法能用动态规划解决的问题，需要满足三个条件：最优子结构，无后效性和子问题重叠目录最长上升子序列（LIS）基本思路最长上升子序列贪心优化

·2025-07-22 16:21

警察蜀黍没教过你的这条反诈秘籍

在宣传防诈骗的工作中，我听到群众说的最多的三种回应是：①不贪心不就不会被骗了吗？这些人，就是爱贪小便宜，活该！②我没钱可骗，怕什么？你

木门_·2025-07-22 08:56

华为OD面试手撕真题 - 最大数

nums=[10,2]输出："210"示例2输入：nums=[3,30,34,5,9]输出："9534330"提示1<=nums.length<=1000<=nums[i]<=109题解力扣原题链接思路：贪心

无限码力·2025-07-22 08:50

【算法-贪心算法-python】柠檬水找零

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M

檀越@新空间·2025-07-22 04:58

【算法】贪心算法——柠檬水找零

题解：柠檬水找零(贪心算法)目录1.题目2.题解3.参考代码4.证明5.总结1.题目题目链接：LINK2.题解分情况讨论+贪心算法当顾客为5元时，收下当顾客为10元时，收下10元并找回5元当顾客为20元时

·2025-07-22 04:55

静待花开(遇见青春期72)

相比他们我似乎为孩子做的并不多，却一直要求孩子考好，太贪心了。想想高考全国那么多的大学，比中考简单得多。中考孩子已经考到这里所谓最好的学校了，比我优秀太多。

雪韵冰馨·2025-07-21 18:36

2020-02-16省察日记

婆婆觉得前大嫂太坏了，贪心至极。觉得大哥家的儿子儿媳忘恩负义，他们的孩子小时候给他们带孩子，现在见面都不答理她。

正娟_d019·2025-07-21 10:25

在恋爱中学习爱情

人，不能贪心，不能什

坚冰至_Monsol·2025-07-20 22:21

贪心算法（排序）

码蹄集OJ-活动安排#includeusingnamespacestd;structMOOE{ints,e;};boolcompare(constMOOE&a,constMOOE&b){returna.e>n;vectora(n);for(inti=0;i>a[i].s>>a[i].e;}sort(a.begin(),a.end(),compare);intt=0;intresult=0;for(

limitless_peter·2025-07-20 19:32

B3872 [GESP202309 五级] 巧夺大奖

题目传送门前言：怎么说呢，就是一道贪心题，发一遍就过了，然后这不马上就要考CSP-J/S了吗？祝各位OI竞赛者们（当然也包括我自己）RP++，废话不多说进入题解。

晨曦（zxr_0102）·2025-07-20 16:44

代码随想录算法训练营总结篇

第一次接触卡哥的课程是在大二上，当时做N皇后的题目看到卡哥的视频觉得大受裨益，就想着有时间能够刷完卡哥录制的整期课程，后面有算法训练营的监督让我很幸运地坚持了六十天，学到了很多东西，像贪心算法、动态规划

m0_74934708·2025-07-20 11:04

骗子无处不在

骗子们很会抓住别人贪心、爱赚小便宜的心态，放出诱饵，让别人上钩，骗到钱就跑路。

俞小宁·2025-07-19 17:31

【算法专题】双指针算法之18. 四数之和（力扣）

CILMY23·2025-07-11 08:37

盛最多水的容器 [贪心][数组][双指针]

总结容器的盛水容积取决于容器【底边长度】和【短板高度】对于某个状态下的容器：如果将长板向内移动，则容积必然减小；（底边长度减小，且短板不可能变长）如果将短板向内移动，则容积有可能增大；（底边长度减小，但短板有可能变长）从容器两端向内逐渐缩小底边长度，找到容积最大时的时刻题目⭐思路初始化左指针在数组最左侧，右指针在数组最右侧；只要左右指针还没有重合：计算当前容积，更新最终结果res=max(res,

XMUJason·2025-07-10 21:30

力扣刷题笔记贪心篇

总结先放在前面：贪心的本质是选择每一阶段的局部最优，从而达到全局最优。

INlinKC·2025-07-10 21:30

134. 加油站（力扣LeetCode）

文章目录134.加油站题目描述暴力枚举（超时）代码一代码二（优化）贪心算法方法一方法二134.加油站题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。

·2025-07-10 21:57

LeetCode算法题6：贪心 - 跳跃游戏

文章目录前言贪心算法：一、跳跃游戏思路二、跳跃游戏II思路总结前言贪心算法系列：（之前还有一篇文章描述的也是贪心算法：https://blog.csdn.net/Little_ant_/article/

·2025-07-10 19:17

第八十九篇大数据开发中的数据算法：贪心策略 - 生活中的“精打细算”艺术

在资源有限的世界里，贪心算法教会我们：局部最优的累积，往往是通往全局最高效的捷径。本文通过3个生活化场景+原创图表，揭示大数据开发中最实用的优化策略。

·2025-07-10 19:46

2025B卷 - 华为OD机试七日集训第4期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、贪心算法第5天、二分查找第6天、字符串处理第7天、字符串处理六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5

哪吒·2025-07-10 04:08

2025B卷 - 华为OD机试七日集训第2期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、数组第3天、双指针第4天、贪心算法第5天、字符串处理第6天、深度优先搜索DFS第7天、动态规划六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-

·2025-07-10 04:36

贪心算法与动态规划入门

前端面试通关指南专栏主页前端面试专栏规划详情贪心算法与动态规划入门在计算机科学领域，算法是解决问题的核心工具。而贪心算法与动态规划作为两种重要的算法设计策略，广泛应用于优化问题中。

·2025-07-10 02:54

算法训练营DAY29 第八章贪心算法 part02

134.加油站134.加油站-力扣（LeetCode）思路如果总消耗大于总油量，那肯定无法完成绕圈令rest=gas-cost；循环中累加这个rest记为curSUM；如果curSum出现负数，让start记为i+1；curSum归零，重新计数；遍历完后如果能完成绕圈，start记录的就是答案起始位置。classSolution{public:intcurSum=0;inttotalSum=0;i

·2025-07-09 21:27

《算法笔记》学习日记——4.4 贪心

目录4.4贪心问题A:看电视问题B:出租车费问题C:ToFillorNottoFill问题D:RepairtheWall问题E:FatMouse'sTrade问题F:迷瘴问题G:找零钱小结4.4贪心CodeupContestID

囷囷·2025-07-09 18:08

算法设计与分析：分治、动态规划与贪心算法的异同与选择

分治法、动态规划和贪心算法都是基于“原问题”和“子问题”概念的强大策略，但它们在处理子问题的方式、相互关系以及最终解决方案的保证上存在本质区别。理解这些差异对于选择最适合特定问题的算法至关重要。

vortex5·2025-07-09 13:35

Swift 解 LeetCode 321：拼接两个数组中的最大数，贪心 + 合并全解析

文章目录摘要描述题解答案题解代码分析（Swift实现）题解代码详解maxSubArray——单调栈选最大子序列merge——合并两个数组形成最大数枚举所有组合，找最大拼接示例测试及结果示例1示例2示例3时间复杂度分析空间复杂度分析总结摘要想象你有两组数字，每组都像一个“待拼接的号码牌”。你的目标是——从中选出某几个数字，把它们拼成一个尽可能大的数。听起来是不是有点像拼接手机号，或者在广告里比大小？

·2025-07-09 05:33

贪心算法应用：MEC任务卸载问题详解

Java中的贪心算法应用：MEC任务卸载问题详解1.问题背景与定义1.1移动边缘计算(MEC)概述移动边缘计算(MobileEdgeComputing,MEC)是一种将云计算能力下沉到网络边缘的技术架构

纪元A梦·2025-07-08 14:01

【牛客刷题】实现返回最大的不大于n的完美数的函数

文章目录一、题目介绍1.1题目描述1.2输入描述1.3输出描述1.4示例二、解题思路2.1核心算法设计2.2性能优化关键2.3算法流程图三、解法实现3.1解法一：借位+贪心3.1.1初级版本分析3.2解法二

字节卷动·2025-07-08 11:11

python：正则表达式符号

对前面的分组进行非贪心匹配^spam意味着字符串必须以spam开始spam$意味着字符串必须

初于青丝mc终于白发·2025-07-08 03:09

算法分析与设计实验2：实现克鲁斯卡尔算法和prim算法

实验原理（一）克鲁斯卡尔算法：一种用于求解最小生成树问题的贪心算法，该算法的基本思想是按照边的权重从小到大排序，然后依次选择边，并加入生成树中，同时确保不会形成环路，直到生成树包含图中所有的顶点为止。

表白墙上别挂我·2025-07-07 17:26

数据结构与算法：贪心（二）

前言要加快速度啊！！一、最短无序连续子数组classSolution{public:intfindUnsortedSubarray(vector&nums){intn=nums.size();intMax=-1e9;intright=-1;//最右不符合的位置for(inti=0;inums[i])//遇到不符合递增规律的数{right=i;}Max=max(Max,nums[i]);}intMi

·2025-07-07 04:28

贪心算法 greedy algorithm

贪心算法greedyalgorithm」是一种常见的解决优化问题的算法，其基本思想是在问题的每个决策阶段，都选择当前看起来最优的选择，即贪心地做出局部最优的决策，以期获得全局最优解。

yuebo_zhao·2025-07-07 02:45

贪心算法（GREEDY ALGORITHM）证明实践

基础概念贪心算法Formal的解释这里就不介绍了，有兴趣的直接去wikipedia上理解。简单地来说，贪心算法就是在某种规律下不断选取局部最优解，从而达到全局最优。

m0_72431373·2025-07-07 01:08

[贪心]BM95 分糖果问题

一、题目牛客题目链接：分糖果问题_牛客题霸_牛客网LeeCode题目链接：135.分发糖果-力扣（LeetCode）题目描述：一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：1.每个孩子不管得分多少，起码分到一个糖果。2.任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组arr代表得分数组，请返回最少需要多少糖果。要求:时间复杂度为O(n)空间复杂度为

lanbing·2025-07-06 20:28

[贪心算法]BM96 主持人调度（二）

一、题目牛客题目链接：主持人调度（二）_牛客题霸_牛客网题目描述：有n个活动即将举办，每个活动都有开始时间与活动的结束时间，第i个活动的开始时间是startistart_istarti，第i个活动的结束时间是endiend_iendi,举办某个活动就需要为该活动准备一个活动主持人。一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第i个活动，那么该

lanbing·2025-07-06 20:58

力扣题解： 55. 跳跃游戏

解题思路使用贪心算法从第一个位置开始，找到可以跳跃到的最远位置在这个范围内查找下一次可以跳跃的最远位置重复以上动作，直

胡矣·2025-07-06 17:01

力扣网编程55题：跳跃游戏之贪心算法

一.简介本文记录力扣网上涉及数组方面的编程题：跳跃游戏。二.力扣网编程55题：跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后

魏劭·2025-07-06 17:30

推荐频道