贪心greedy 第3页

贪心选择 (Greedy Choice)

核心算法思想：贪心选择(GreedyChoice)贪心算法的本质是在对问题求解时，每一步都做出在当前看来是最好的选择，期望通过一系列局部最优解，最终导出全局最优解。

青山是哪个青山·2025-06-16 06:43

算法深度优先搜索和广度优先搜索

深度优先搜索和广度优先搜索深度优先DFSDepthFirstSearch遍历方式递归非递归，使用循环遍历，需要栈后进先出的特性来辅助广度优先BFSBreadthFirstSearch遍历方式循环遍历，需要队列先进先出的特性来辅助贪心算法

·2025-06-15 19:32

【力扣题解 Day 15】1432. 改变一个整数能得到的最大差值

【力扣题解Day15】1432.改变一个整数能得到的最大差值问题思路解题过程复杂度Code问题Problem:1432.改变一个整数能得到的最大差值思路贪心解题过程通过数学分析可以判断出最大和最小值的替换策略

阳明YM·2025-06-15 17:19

专题：贪心算法（已完结）

1.分发饼干方法一：用最大的胃口找到最大的饼干（先遍历胃口）classSolution{public:intfindContentChildren(vector&g,vector&s){//主要思路用最大的饼干找最大的胃口sort(g.begin(),g.end());sort(s.begin(),s.end());intj=s.size()-1;intcount=0;for(inti=g.siz

湖北二师的咸鱼·2025-06-14 23:11

01背包问题详解c++【泪光2929】

为什么不用贪心？我在第一次做这

泪光2929·2025-06-14 19:17

【贪心、DP、线段树优化】Leetcode 376. 摆动序列

贪心算法：选“关键转折点”初始状态：把数组第一个元素当作起点，此时前一个差值符号设为平坡（即差值为0）。遍历数组：从第二个元素开始，依次计算当前元素和前一个元素的差值。

Wendy_robot·2025-06-13 23:38

详解Dijkstra算法：单源最短路径的经典解决方案

其核心思想是通过贪心策略逐步确定从起点到所有其他节点的最短路径。本文将深入剖析Dijkstra算法的原理、实现细节、时间复杂度及应用场景。---###一、算法核心思想与适

weixin_47233946·2025-06-12 11:50

力扣HOT100之贪心算法：121. 买卖股票的最佳时机

这道题直接构造一个差分数组来做，假设我在第i天买入股票，在第j天卖出股票，那么所获得的利润为prices[j]-prices[i]这一结果可以裂项为（prices[j]-prices[j-1]）+（prices[j-1]-prices[j-2]）+…+(prices[i+1]-prices[i])，然后我们可以构造一个差分数组diff，diff[i]=prices[i]-prices[i-1]因此

编程绿豆侠·2025-06-12 07:48

动态规划-树形DP（换根）

同时做这类问题，要时常与贪心思想相结合理解，找出最大深度与次大深度，这常常是解决路径长度问题的关键。1.问题描述小蓝和小桥是两位花园爱好者，她们在自己的花园里种了一棵n个节点的树，每条边的长度为k。

·2025-06-12 06:10

力扣HOT100之贪心算法：45. 跳跃游戏 II

这道题刷代码随想录的时候也刷过，本来以为有了上一题55.跳跃游戏的基础，这道题会好做一点，但是依旧想不出来思路，回去看了下自己当时写的博客，没想到今天的感受和当时的感受都一模一样。。。WhatcanIsay?看了下代码随想录的视频和灵神的题解，终于把这个问题彻底弄清楚了。由于这道题保证一定能跳到终点，所以我们只需要考虑如何花最少的次数跳到终点，这里我们定义result，current和next三个

编程绿豆侠·2025-06-12 06:40

2020蓝桥杯国赛B组-搬砖-(贪心排序+01背包)

J题意：就是给你n个砖头，每个砖头有个重量和价值，现在让你把一些砖块垒起来，对于每个砖块，他上面的所有砖块的重量不能超过他本身的价值。问你这个垒起来的砖块价值总和最大是多少。思考：比赛时感觉后面的也都不简单，实际上多思考思考就好了。首先想到的就是dp，但是对于每个砖块怎么保证，他上面的重量总和小于等于他的价值呢，这个该怎么维护呢。实际上在纸上画一画，思考一下可以先处理上面的砖块，再处理下面的砖块，

美少女zss·2025-06-11 14:29

跟我一起学“仓颉”算法-贪心算法

目录一、贪心算法二、小结一、贪心算法贪心算法总是做出当前最好的选择，期望通过局部最优选择得到全局最优的解决方案。贪心算法一旦做出选择后，不管将来有什么结果，都不能改变。

学徒钝子生·2025-06-10 21:53

【LeetCode】力扣刷题攻略路线推荐！适合新手小白入门~（含各类题目序号）

所以我们刷题要讲究路线攻略以及技巧~大体路线方向由简入难数学数组链表字符串哈希表双指针递归栈队列树图与回溯算法贪心动态规划刷题技巧建议刷题的时候分成四轮来刷，不用想着第一次就把单个分类的全部刷完。

·2025-06-10 00:23

atc abc409E

考察算法：图，贪心，dfs。思路：贪心策略：递归将子节点的值传给父节点即可。注意：开ll。

弥彦_·2025-06-09 17:35

2025年- H78-Lc186--763.划分字符串区间(贪心）--Java版

1.题目描述2.思路（1)存储子串的索引和该字符出现的最远位置3.代码实现classSolution{publicListpartitionLabels(Strings){//初始化一个字母索引的数组，总共26个字母int[]letterIndex=newint[26];//把每个字母出现的最远下标进行标记。用assii码计算for(inti=0;iresult=newArrayList<>();

豆包版：每天进步一点点·2025-06-09 16:30

每日算法刷题Day25 6.7:leetcode二分答案3道题，用时1h40min(遇到两道动态规划和贪心时间较长)

3.1631.最小体力消耗路径(中等,dfs不熟练)1631.最小体力消耗路径-力扣（LeetCode）思想1.你准备参加一场远足活动。给你一个二维rowsxcolumns的地图heights，其中heights[row][col]表示格子(row,col)的高度。一开始你在最左上角的格子(0,0)，且你希望去最右下角的格子(rows-1,columns-1)（注意下标从0开始编号）。你每次可以往

爱coding的橙子·2025-06-09 03:57

第49期：Codeforces-Round #774（Div.2）

目录A.SquareCounting（tags:math;*800）B.QualityvsQuantity（tags:bruteforce;constructivealgorithms;greedy;sorting

Heptagonalwarrior·2025-06-08 07:35

力扣第314场周赛 Q3 使用机器人打印字典序最小的字符串【难度：中等，rating: 1953】（栈+贪心）

贪心思想：遍历字符串s，操作如下：若当前栈顶sta;charmi[100010];//后缀数组，记录[i,sz)中最小的

nefu-ljw·2025-06-08 04:17

c++算法学习5——贪心算法

一、贪心算法的原理贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前最优决策的策略，通过局部最优解的累积逼近全局最优解。

卫青~护驾！·2025-06-07 15:52

力扣---贪心算法

贪心算法，它在每一步都做出最优解，也就是说，它总是做出局部最优解，寄希望于通过局部最优解来获得全局最优解。

jyfstudy·2025-06-07 12:33

会场安排问题贪心算法

设计一个有效的贪心算法进行安排（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数）。

是原来的你吗·2025-06-06 20:05

贪心算法之区间调度问题

问题主题：区间调度问题问题描述：有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。限制条件：1#include#includeusingnamespacestd;constintMAXN=100000;pairitv[MAXN];intmain()

·2025-06-06 20:34

贪心算法应用：网络流容量缩放优化（高容量边优先处理）

Java中的贪心算法应用：网络流容量缩放优化（高容量边优先处理）一、网络流问题基础1.1网络流基本概念网络流(NetworkFlow)是指在一个有向图中，每条边都有一个容量(capacity)，表示该边能承载的最大流量

纪元A梦·2025-06-06 20:04

Python 算法入门教程：简单难度贪心算法实战

数据蜂窝·2025-06-06 08:14

OD统一考试【2025年B卷】题库汇总目录（Python版）

OD统一考试【2025年B卷】题库（Python版）每一篇附详细解题思路，持续更新~序号标题考点分值1路灯照明问题区间问题，贪心算法1002区间交集区间问题，逻辑分析1003最大岛屿体积BFS1004精准核酸检测

蜗牛的旷野·2025-06-05 13:37

暑假集训第四周周三赛 D - Pass-Muraille 穿墙贪心

D-Pass-MurailleTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1230DescriptionInmoderndaymagicshows,passingthroughwallsisverypopularinwhichamagicianperformerpassesth

linyuxilu·2025-06-04 07:47

暑假集训第二周——贪心 C -装箱

C-装箱TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAfactoryproducesproductspackedinsquarepacketsofthesameheighthandofthesizes1*1,2*2,3*3,4*4,5*5,6*6.Theseproductsar

linyuxilu·2025-06-04 07:17

暑假集训第二周——贪心 A - Radar Installation雷达装置

A-RadarInstallationTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandi

linyuxilu·2025-06-04 07:17

暑假集训第二周——贪心盒子平移

H-盒子平移TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionLittleBoblikesplayingwithhisboxofbricks.Heputsthebricksoneuponanotherandbuildsstacksofdifferentheight."Look,I'v

linyuxilu·2025-06-04 07:47

贪心算法应用：最小反馈顶点集问题详解

贪心算法应用：最小反馈顶点集问题详解1.问题定义与背景1.1反馈顶点集定义反馈顶点集(FeedbackVertexSet,FVS)是指在一个有向图中，删除该集合中的所有顶点后，图中将不再存在任何有向环。

纪元A梦·2025-06-04 03:19

贪心算法应用：在线租赁问题详解

贪心算法应用：在线租赁问题详解贪心算法是一种在每一步选择中都采取当前状态下最优的选择，从而希望导致结果是全局最优的算法策略。

纪元A梦·2025-06-04 03:17

【Hot100】LeetCode—45. 跳跃游戏 II

目录题目1-思路2-实现⭐45.跳跃游戏II——题解思路3-ACM实现题目原题连接：45.跳跃游戏II1-思路思路跳跃游戏——>贪心借助curCover记录当前覆盖范围、nextCover记录下一次的覆盖范围

山脚ice·2025-06-03 21:38

Leetcode45. 跳跃游戏 II -hot100-代码随想录

目录题目：代码(首刷看解析2024年2月15日）：代码（二刷自解2024年3月9日贪心8min）代码（三刷看解析2024年6月11日go）题目：代码(首刷看解析2024年2月15日）：classSolution

meeiuliuus·2025-06-03 21:07

力扣HOT100 - 45. 跳跃游戏 II

解题思路：贪心classSolution{publicintjump(int[]nums){intend=0;intmaxPosition=0;intsteps=0;for(inti=0;i

_OLi_·2025-06-03 21:07

【Hot 100】763. 划分字母区间

目录引言划分字母区间我的解题一、记录每个字母的最远出现位置二、扫描字符串并进行贪心划分‍♂️作者：海码007专栏：算法专栏标题：【Hot100】763.划分字母区间❣️寄语：书到用时方恨少，事非经过不知难

海码007·2025-06-03 20:34

HOT 100（七）栈、堆、贪心算法

一、栈1、每日温度使用单调递减栈来解决。主要思路是遍历temperatures数组，利用栈来存储还没有找到比当前温度高的天数的索引。当遇到比栈顶索引所对应温度更高的温度时，就可以确定当前这一天的温度比之前那一天高。索引的差值就是等待的天数。求一个元素右边或者左边第一个比它大/小的元素可以用到单调栈。classSolution:defdailyTemperatures(self,temperatur

「已注销」·2025-06-03 20:33

贪心算法应用：多重背包启发式问题详解

贪心算法应用：多重背包启发式问题详解多重背包问题是经典的组合优化问题，也是贪心算法的重要应用场景。本文将全面深入地探讨Java中如何利用贪心算法解决多重背包问题。

纪元A梦·2025-06-03 19:55

贪心算法应用：带权任务间隔调度问题详解

贪心算法应用：带权任务间隔调度问题详解贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。

纪元A梦·2025-06-03 19:20

贪心算法解哈密顿回路实战

本程序使用C语言实现了贪心算法以求解哈密顿回路的近似解。贪心算法每次选择局部最优解，但不保证总是找到全局最优。

北海有座岛·2025-06-03 18:12

贪心算法题实战详解

文章目录例题1：活动安排问题例题2：货币找零问题例题3：分数背包问题（部分背包问题）例题4：最小生成树问题（Prim算法）例题5：哈夫曼编码例题6：活动选择问题例题7：硬币找零问题贪心算法是一种在每一步选择中都采取在当前状态下最好或最优

极致人生-010·2025-06-03 17:11

Python实战开发及案例分析（5）—— 贪心算法

贪心算法是一种在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法不能保证得到最优解，但在某些问题中非常有效，并容易实现。

贾贾乾杯·2025-06-03 17:41

华为OD机试 - 找最小数 - 贪心算法（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给一个正整数num1，计算出新正整数num2，num2为num1

哪吒·2025-06-03 16:32

华为OD机试 - 阿里巴巴找黄金宝箱(II) - 贪心思维（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝

哪吒·2025-06-03 16:02

华为OD机试 - 贪心的商人（Python/JS/C/C++ 2025 A卷 100分）

2025华为OD机试题库（按算法分类）：2025华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随

哪吒·2025-06-02 05:50

Minimum/Maximum Spanning Tree/Forest

Kruskal'sAlgorithm基于贪心。将边排序，从最短边开始，若添加了此边，两个不相连的连通块相连了，就添加，否则看下一条。添加到边数为点数-1为止。用并查集检验是否连通。

Razhme·2025-06-01 22:28

2022天梯赛-龙龙送外卖-(思维+树上贪心)

L2题意：就是给你一个图，然后龙龙刚开始在某个root点，现在给你m个外卖要送，每次给你一个新的外卖点，问你龙龙送完当前这些外卖最少要走多少距离(送完最后一个外卖停在这即可，不用回到初始点)。思考：害，感觉这场时间太紧了。其实刚看到这题我就感觉和我之前做过的那道巨木之森。那题就是要从一个点走完所有点，画图发现，每个点的深度都要走两次，只有最后一个要走的点的深度走一次。最后减去深度最大的就行了。然后

美少女zss·2025-05-31 12:59

数据结构与算法学习笔记----Kruskal算法

:明月清了个风@@firstpublishtime:2024.12.21ps⭐️这也是一个思想比较简单的算法，只写了基本思想，具体的可以看代码理解一下Kruskal算法Kruskal算法同样是一种基于贪心策略的最小生成树求解算法

明月清了个风·2025-05-31 12:55

python 实现A*（A-Star)算法

它由PeterHart、NilsNilsson和BertramRaphael在1968年提出，结合了Dijkstra算法的确保性（保证找到一条最短路径）和贪心算法的高效性（快速找到目标）。

luthane·2025-05-31 00:31

【算法课设】贪心算法求解汽车加油问题

一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。加油站之间的距离由数组A[m]给出，其中A[i]表示第i-1个加油站和第i个加油站之间的距离。旅途的起点都各有一个加油站。设计一个有效算法，计算沿途需要停靠加油的地方，使加油的次数最少。c++11及以上/*悲观看待成功，乐观看待失败。author：leimingze*/#includeusingnamespacestd;constdoublepi

leimingzeOuO·2025-05-29 09:51

贪心法求解汽车加油问题

文章目录问题内容贪心法思想问题分析代码结果展示遇到的问题问题内容已知一辆汽车加满油后可行驶d（如d=7）km，而旅途中有若干个加油站。编写一个实验程序指出应在哪些加油站停靠加油，使加油次数最少。

木森41·2025-05-29 09:19

推荐频道

贪心greedy