贪心greedy 第4页

贪心算法之汽车加油问题

场景一、一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。应在哪些加油站停靠加油，使沿途加油次数最少。汽车行驶过程中，不到万不得已不加油，应走到自己能走到并且离自己最远的那个加油站，在那个站加满油后，将那个加油站作为新的起点，再按照同样的方法递归下去。场景二、在一个固定长度的路线上，有多个加油站，而且各个加油站的油价不总是相同，现让油箱为空的一辆车行驶完这条路线，怎样能使所花费的油钱最少。汽车到

春哥111·2025-05-29 09:19

算法设计与分析题目-最小延迟调度

本文将详细介绍最小延迟调度问题的贪心算法实现，帮助读者更好地理解和应用这一算法。（一）问题定义给定一组等待服务的客户集合A={1,2,…,n}，每个客户i的服务时间为ti，期望完成时间为di。

iceslime·2025-05-29 08:18

算法分析与设计实验:找零钱问题的贪心算法与动态规划解决方案

在计算机科学中，贪心算法和动态规划是两种常用的算法设计策略。本文将通过一个经典的找零钱问题，详细讲解这两种算法的实现和应用。

iceslime·2025-05-29 08:18

汽车加油问题（贪心算法）

让我们看一个问题：问题描述：一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1行中，有k+1个整数，表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地，汽车已加满油。第k+1个加油站表示目的地。输出：将计算出的最少加油次

春哥一号·2025-05-29 08:17

入门组算法模板题目

高精度加减乘除质数筛同余定理二分查找/二分答案哈希结构体排序/贪心前缀和/差分STL-map/stack/queue树和图的遍历选择排序/归并排序dfs/全排列_泛洪算法bfs/一维/二维/记录

信奥李拜天·2025-05-28 01:53

代码随想录-算法训练营day35(贪心算法05:无重叠区间,划分字母区间,合并区间)

第八章贪心算法part05●435.无重叠区间●763.划分字母区间●56.合并区间详细布置今天的三道题目，都算是重叠区间问题，大家可以好好感受一下。

java菜鸡加油·2025-05-26 10:58

【华为OD机考真题】- 商人买卖 or 贪心的商人（Java）

本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！提醒：拒绝一切代考/替考，违法必究！订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用

bug菌¹·2025-05-26 07:42

ruskal 最小生成树算法

其核心思想是基于贪心策略，通过按边权从小到大排序并逐步选择边，确保最终形成的树满足以下条件：包含图中所有顶点（即生成树）。边权之和最小（即最小性）。不形成环路（确保是树结构）。算法步骤排序边

19要加油·2025-05-26 07:39

算法设计与分析题目-贪心法求活动选择问题

在计算机科学中，活动选择问题是一个经典的贪心算法应用场景。该问题的目标是从一系列活动（每个活动都有一个开始时间和结束时间）中选择最大数量的非重叠活动。

iceslime·2025-05-26 06:05

快速分清分治法，动态规划法，贪心算法，回溯法，软考中级软件设计师

目录一、分治算法（DivideandConquer）比喻：分快递包裹软考关键词定位：二、动态规划（DynamicProgramming）比喻：爬楼梯记账软考关键词定位：三、贪心算法（GreedyAlgorithm

2301_77640853·2025-05-26 06:03

LeetCode 3362.零数组变换 III：贪心+优先队列+差分数组——清晰题解

【LetMeFly】3362.零数组变换III：贪心+优先队列+差分数组——清晰题解力扣题目链接：https://leetcode.cn/problems/zero-array-transformation-iii

Tisfy·2025-05-26 00:52

【LeetCode Hot100】贪心篇

一句话题解每个值都要去和他后面最大的值做差，贪心。classSolution{publicintmaxProfit(int[]pr

_Djhhh·2025-05-24 23:08

贪心算法之跳跃游戏问题

示例：输入：[2,3,1,1,4]→输出：true输入：[3,2,1,0,4]→输出：false解题思路贪心算法解法核心思想：维护一个当前能够到达的最远位置，遍历数组时不断更新这个值。算

意倾城·2025-05-23 22:53

【D1，2】贪心算法刷题

文章目录不同路径II整数拆分二叉搜索树组合背包问题相等子序列不同路径II初始化的时候不能整列初始化为1，因为如果有障碍物，后面的都不能到达也不能整列初始化为0，因为状态转移的时候第一行第一列都没有检查，因此不能部分初始化整数拆分需要考虑几种情况：当前值，当前值拆分成两个部分（因为很小的数字拆的越多乘积越小）当前值拆成n个部分（此时前面一定是n个部分的最大值）二叉搜索树组合总共n个节点任选一个节点j

Faye_newTenant·2025-05-23 22:22

Leetcode刷题笔记1 贪心算法part04

leetcode452用最小数量的箭引爆气球本题被如何更新边界考住了classSolution:deffindMinArrowShots(self,points:List[List[int]])->int:iflen(points)==1:return1result=1points.sort(key=lambdax:x[0])foriinrange(1,len(points)):ifpoints[

平乐君·2025-05-23 22:52

贪心算法 part04

文章参考来源代码随想录452.用最少数量的箭引爆气球局部最优：用一支箭尽可能多的射重叠的气球全局最优：用最少数量的箭射气球这里先排序，因为给定的数组必定有一个气球。所以箭总数初始化为1判断两个气球是否重叠：points[i][0]>points[i-1][1]（不重叠）两个气球重叠之后判断第三个气球是否重叠：这里可以使用更新第二个气球右边界处理classSolution{public:static

HUIMU_·2025-05-23 22:51

LeetCode 649. Dota2 参议院 java题解

https://leetcode.cn/problems/dota2-senate/description/贪心。不会写。

奔跑的废柴·2025-05-23 10:27

【算法专题】双指针算法之611. 有效三角形的个数（力扣）

CILMY23·2025-05-23 00:18

2025.2.17——1400

2025.2.17——1400A1400B1400C1400------------------------------------------------二分+构造+字符串/贪心/思维。

云青山水林·2025-05-22 23:15

算法第26天 | 贪心算法、455.分发饼干、376. 摆动序列、 53. 最大子序和

弹性算法理论基础想清楚局部最优是什么，如果可以推导出全局最优，那就是正确的贪心算法455.分发饼干题目思路与解法classSolution:deffindContentChildren(self,g:List

烨然若神人~·2025-05-22 16:06

跳跃游戏：JavaScript中的动态规划与贪心算法实战

跳跃游戏：JavaScript中的动态规划与贪心算法实战基础概念与游戏规则核心算法实现示例一：暴力解法示例二：贪心算法示例三：动态规划功能使用思路拓展不同角度的策略：优化空间复杂度实战技巧与性能优化实际问题与解决方案结语与引申讨论在算法的奇妙世界里

DTcode7·2025-05-21 21:25

【算法篇】清晰易懂掌握贪心算法

贪心算法：用“当下最优”解决复杂问题的巧妙思路贪心算法（GreedyAlgorithm）是一种非常有趣的算法思想，它像极了我们在生活中做决策的方式——每一步都选择当前看起来最好的选项。

Tee xm·2025-05-21 19:09

【算法篇】清晰易懂掌握动态规划

如果说贪心算法是“只看眼前最优”，那么动态规划就是“记住过去每一步的选择”。本文将通过生活化的例子和Java代码实现，带你轻松理解动态规划的精髓！一、什么是动态规划？

Tee xm·2025-05-21 19:09

梦熊解析：202505基础算法

为使位数最少，贪心策略是尽可能多填4，小数放前。示例：若n=5，答案为14若n=8，答案为44Code:#includeusingnamespacestd;#definesc(x)sca

C-DHEnry·2025-05-21 06:49

蓝桥杯——最小字符串

题目来源知识点：贪心算法问题描述给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。输入格式第一行T，表示有T组数据。接下来T组数据每组第一行一个正整数n，表示字符串个数。

JessieXu.·2025-05-21 03:01

蓝桥杯—算法提高—最小字符串

因为贪心还没遇到过，所以参考了一下别人的代码：#include#include#include#includeusingnamespacestd;boolcmp(stringa,stringb){strin

追求决定高度·2025-05-21 03:00

周练回顾（3）

贪心，排序就完了，但是重点是怎么找出其中两个长度最长的区间。莽了一个多小时失败了，看有人用双指针的做法。

-珂朵莉-·2025-05-20 23:34

CF每日4题（1300-1400）

2026B贪心1300我的思路和dalao很像voidsolve(){intn;cin>>n;vectora(n+1);forr(i,1,n)cin>>a[i];intfg=(n&1),ans;if(fg

啊我不会诶·2025-05-20 21:48

leetcode hot100：二、解题思路大全：堆（数组中的第k个最大元素、前k个高频元素、数据流的中位数）、贪心（买卖股票的最佳时机、跳跃游戏、跳跃游戏Ⅱ、划分字母区间）

因为某大厂的算法没有撕出来，怒而整理该贴。部分题目有AC代码。堆数组中的第k个最大元素给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。思路感觉和堆也没多大关系，当然，可以用堆。但是我选择快排（前k个高频元素面试有考到这个场景题。给你一个整数数组nums和一个整

shanshandeisu·2025-05-20 20:10

墨刀原型设计工具学习体会——临摹网易云音乐App

一开始也是贪心，想着之前有接触墨刀的基础，进入工作区，立马就创建了一个支付宝demo，很无奈看不懂呀，只看到一推线，一堆手势。本事不到家，更加不能心浮气躁。沉住气，看教程呗。

2401_84094979·2025-05-20 06:16

华为OD机试 - 虚拟游戏理财 - 贪心算法（Python/JS/C/C++ 2025 A卷 200分）

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

哪吒·2025-05-19 08:49

LeetCode 2900.最长相邻不相等子序列 I：阅读理解题——O(n)一次遍历(贪心)

【LetMeFly】2900.最长相邻不相等子序列I：阅读理解题——O(n)一次遍历(贪心)力扣题目链接：https://leetcode.cn/problems/longest-unequal-adjacent-groups-subsequence-i

Tisfy·2025-05-17 23:56

C++贪心算法与动态规划

先来看一道题：———————————————————————————————————————————来源：2018第二十四届全国青少年信息学奥林匹克联赛（NOIP）初赛提高组5-2题目描述：一只小猪要买N件物品（N不超过1000）。它要买的所有物品在两家商店里都有卖。第i件物品在第一家商店的价格是a[i]，在第二家商店的价格是b[i]，两个价格都不小于0且不超过10000。如果在第一家商店买的物品

Carlgood-Minecraft·2025-05-17 21:17

代码随想录 & hot100 刷题经历

文章目录1、数组2、链表3、哈希表4、字符串5、双指针6、栈与队列7、二叉树8、回溯算法9、贪心算法10、动态规划11、单调栈12、图论1、数组704.二分查找题目描述：给定一个n个元素有序的（升序）整型数组

我爱学习@c·2025-05-17 16:37

洛谷题单——【算法1-5】贪心

题单名称【算法1-5】贪心P2240【深基12.例1】部分背包问题题目描述阿里巴巴走进了装满宝藏的藏宝洞。

introversi0n·2025-05-17 04:15

第八天——贪心算法——队列重构问题

2.分析这个问题的解法是贪心算法，具体步骤如下：排序：先将所有人按

穿梭的编织者·2025-05-17 04:15

【cf每日一题(0410-0417)】

A.ArrayBalancingB.GettingZeroA.ArrayBalancingA.ArrayBalancing新的存储方式:vectora(n)vector的用法新的输入方式题解:本题利用贪心的思路

mingyu19·2025-05-16 23:43

第十天——贪心算法——深度总结

文章目录贪心算法深度解析：原理与应用1.贪心算法的基本原理1.1贪心选择性质1.2最优子结构1.3贪心算法与动态规划的对比2.贪心算法的应用场景3.具体应用案例3.1分配饼干(AssignCookies

穿梭的编织者·2025-05-16 18:33

力扣热题——最长相邻不相等子序列 |

通过贪心算法，可以高效地解决该问题。具体步骤为：初始化一个结果列表，遍历words数组，检查当前字符串的groups值是否与结果列表中最后一个字符串的groups值不同，若不同则将其加入结果列表。

WenJGo·2025-05-16 15:09

力扣刷题（第二十八天）

我们可以使用贪心算法来解决这个问题。

eachin_z·2025-05-16 08:53

第七天——贪心算法——股票买卖问题

1.题目给定一个整数数组prices，其中prices[i]表示第i天的股票价格。你可以在每一天决定买入和/或卖出股票。任何时候你最多只能持有一支股票。但你可以在同一天买入并卖出。计算并返回你能够获得的最大利润。2.分析思路由于可以进行多次交易，我们只需要每次在股票上涨的前一天买入，上涨的当天卖出。这样就能把所有上涨的部分都赚到，而不亏钱。假设股票价格走势为[a,b,c,d]，其中：如果a→b是上

穿梭的编织者·2025-05-15 07:53

leetcode(力扣)刷题1——贪心算法

贪心算法leetcode455分发饼干135.分发糖果435.无重叠区间605.种花问题452763.划分字母区间122406leetcode455分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干

daisy~111·2025-05-13 01:00

MATLAB初学者入门（11）—— 贪心算法

贪心算法是一种简单直观的算法设计方法，常用于解决需要做出一系列选择以达到最优解的问题。贪心算法的核心思想是每一步都选择当前看起来最好的选项，而不考虑大局。

贾贾乾杯·2025-05-13 00:22

郑州轻工业大学2020级新生程序设计大赛题解

可以放心观看感谢强哥等等一系列大佬给我魔法药水这个题的思路我好菜/(ㄒoㄒ)/题目地址：传送门~~~非官方题解7-1小A与泉水7-2小A的魔法7-3小A的宝藏7-4靶场射击2.07-5这是一个数学题7-6代码格式化7-7贪心的小

mldl_·2025-05-12 12:28

关于队里面最菜的在博客打卡第十七天这件事

2015ACM-ICPCNortheasternEuropeanRegionalContest(NEERC14)-Codeforces这是一道神奇的题，题意就是给你一个数的某种排列，然后让他们没有间隔的输出出来，你需要找的就是满足条件的任意原排列（当时想了半天的贪心

算法好难 TAT·2025-05-11 09:33

Java语言常用的算法

贪心算法：最小生成树、单源最短路径等。分治算法：快速排序、归并排序等。网

TPBoreas·2025-05-08 17:04

NOIP模拟测试26「嚎叫响彻在贪婪的机房·主仆见证了 Hobo 的离别·征途堆积出友情的永恒」...

题目比较神仙，注意是题目神仙贪婪暗示贪心，堆积暗示堆优化$\%\%\%\%\%\%\%$两个乱搞$+$一个堆优化$dp$嚎叫响彻在贪婪的机房题解对于一个序列来说只要他们差的$gcd$不为$1$就可以构成等差数列例如

weixin_30484739·2025-05-07 11:25

贪心算法解决活动安排问题

记录一下今年考研算法题最后一道压轴题以及个人解法（大佬勿喷）问题题目设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且siintmain(){intn,i,j,k,tmp;scanf("%d",&n);intbegin[n+1];intend[n+1]

湖star彭于晏·2025-05-06 09:49

贪心法解决会场安排问题

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

42341352315125115·2025-05-06 09:46

贪心算法——活动安排问题

问题描述：设n个活动的集合E={1,2,3，……，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，si#include#includeusingnamespacestd;//结构体Act存放每个活动的开始和结束时间structAct{intstart;intend;}act[100];/

A_Big_Pig_·2025-05-06 09:45

推荐频道

贪心greedy