贪心算法题目

后端架构师技术图谱

B*树LSM树BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法

dreamcasher·2025-01-17 15:45

2022.1.10 学习总结

说起来很简单，就像一道简单的贪心类水题，但实际上需要用到动态规划，主要是解法类似于动态规划里的经典例题“01背包”。（而

山城有羽·2025-01-17 14:44

洛谷P2392 kkksc03考前临时抱佛脚

为啥贪心不行！

Gughost·2025-01-17 14:39

P2392 kkksc03考前临时抱佛脚( 贪心（划掉）,dp,01背包 ,思维)

如果是简单贪心的话，只考虑局部，比如，让当前选择下达到最小，对于2,3,4这组数据我们会分成2,4和3。但这不是最优的。局部最小！

GrittyB·2025-01-17 14:38

华为OD机试 - 区间交叠问题 - 贪心算法（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述给定坐标轴上的一组线段，线段的起点和终点均

哪吒·2025-01-17 11:46

华为OD机试 - 删除重复数字后的最大数字 - 贪心算法（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述给定一个由纯数字组成以字符串表示的数值，现

哪吒·2025-01-17 11:16

华为OD机试 - 五子棋迷 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述张兵和王武是五子棋迷，工作之余经常切磋棋艺

哪吒·2025-01-17 11:13

华为OD机试 - 最优结果的a数组数量 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

一、题目描述给定两个只包含数字的数组a、b，调整数组b里面数字的排列顺序，使得尽可能多的a[i]>b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组组数量二、输入描述输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10。三、输出描述输出所有可

哪吒·2025-01-17 10:10

华为OD机试 - 任务处理/可以处理的最大任务数 - 贪心算法（Python/JS/C/C++ 2024 D卷 100分）

一、题目描述在某个项目中有多个任务（用tasks数组表示）需要您进行处理，其中tasks[i]=[si,ei]，你可以在si<=day<=ei中的任意一天处理该任务。请返回你可以处理的最大任务数。注：一天可以完成一个任务的处理。二、输入描述第一行为任务数量n，1<=n<=100000。后面n行表示各个任务的开始时间和终止时间，用si和ei表示，1<=si<=ei<=100000。三、输出描述输出为

哪吒·2025-01-17 10:38

算法竞赛（蓝桥杯）贪心算法1——数塔问题

题目描述有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？输入输入数据首先包括一个整数整数N(1≤N≤100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。输出从底层走到顶层经过的数字的最大和是多少？样例输入5738810274445265输出30题解1.导入必要的模块没有导入任何模块，因为

m0_dawn·2025-01-17 05:49

OD C卷 - 贪心的歌手

贪心的歌手（200）一个歌手从A城去B城参加演出，必须在T天内到达，不能往回走；途经的每座城市都可以卖唱挣钱，在一座城市的第一天卖唱可以挣M，第二天挣M-D，后续每天都减少D，直到收入减少到0；歌手到达一座城市后的第二天才可以卖唱

laufing·2025-01-16 23:27

华为OD机试E卷 --贪心歌手--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述一个歌手准备从A城去B城参加演出。按照合同，他必须在T天内赶到歌手途经N座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第

飞码创造者·2025-01-16 20:59

贪心复习 greedy

今天准备复习一下贪心。贪心就是每一步都用最优解，试图得到一个全局最优解。抽象的这种描述可能大家都会。showmethecode#include#includeusingnamespaces

三冬四夏会不会有点漫长·2025-01-16 15:46

Python算法L5：贪心算法

Python贪心算法简介目录Python贪心算法简介贪心算法的基本步骤贪心算法的适用场景经典贪心算法问题1.**零钱兑换问题**2.**区间调度问题**3.

小熊同学哦·2024-09-16 06:57

弘一法师醍醐灌顶的五句话，渡了无数人

缘散我看见你在人群中，如果流年有爱，就心随花开，如若人走情凉，就手心自暖；三、不要害怕失去，所失去的本来就不属于你，也不要害怕伤害，能伤害你的都是你的劫数；四、你以为错过了是遗憾，其实可能是躲过一劫，别贪心

梦润芳馨·2024-09-16 04:34

滑动窗口+动态规划

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

wniuniu_·2024-09-16 00:13

放弃

只要肯放弃，人生没有那么艰难若比别人贪心，请比他人用心可不是嘛，之所以会觉得艰难，无非是你不知不觉间带上了很多行囊，或者需要，或者难弃，总之坦然生活的你愿意与其生死与共。然而，放弃一些，真的不可以吗？

墨墨_9637·2024-09-15 11:41

12312312

c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123

二进制掌控者·2024-09-14 17:21

你知道什么是回调函数吗？

c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123

二进制掌控者·2024-09-14 17:51

贪心算法day31|56. 合并区间、738. 单调递增的数字(整数与字符串的转换)、贪心刷题总结

贪心算法day31|56.合并区间、738.单调递增的数字、贪心刷题总结56.合并区间738.单调递增的数字贪心刷题总结56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals

桃酥403·2024-09-14 17:18

详解贪心算法

贪心算法什么是贪心算法？贪心算法的特点贪心算法的应用场景贪心算法的基本思路贪心算法的经典应用1.活动选择问题2.最小硬币找零问题3.霍夫曼编码问题贪心算法的正确性贪心算法的优缺点总结什么是贪心算法？

凭君语未可·2024-09-14 15:35

秋干气燥，来一盘水果

樱桃要趁白天吃樱桃，把樱桃沉浸在盐水里除掉里面隐藏的虫，这样才能吃得放心它的颜色和珍珠一样饱满鲜艳的，像血小小的模样，长在同一根节点上成双成对，贪心的人一口吞下我把它们掰开，一个，一个塞进嘴巴而我也并不觉得自己残忍因为我只是个想吃樱桃的人舌尖上能品尝到的甜味多多少少

鹿宥宥·2024-09-14 08:55

运筹学——图论与最短距离（Python实现）(2)，2024年最新Python高级面试framework

2案例1——贪心算法实现==============2.1旅行商问题（TSP）**旅行商问题(TravelingSalesmanProblem，TSP)**

m0_60575487·2024-09-13 17:16

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

一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优

临界点oc·2024-09-13 17:46

2018年13月21日日记

结果呢，我自己贪心不足，又问了一家，让别人帮我算半天，价格

晓茂·2024-09-13 11:47

《你是我前半生未寻到的春风》

《你是我前半生未寻到的春风》大地太贪心了总想着天空要满眼都是星星月亮却很知足在没有星星的夜里她也只是挂在天上远远看一眼枯树下的乌鸦就好了而我遇见你的时候哪怕四目相对你只是我寻一生也见不到的春风啊要是我也会贪心就好了你也像月亮好了那样我早点来你等等我我来看你一眼就好了或者你让我牵牵你的手罢了罢了我就远远的看你一眼就好了

雾丞·2024-09-13 04:17

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri

Buoluochuixue·2024-09-12 17:45

算法设计与分析期末复习题汇总

A、分支界限法B、动态规划法C、贪心法D、回溯法3、最长公共子序列算法利用的算法是（B）。A、分支

wisdom_zhe·2024-09-12 13:18

贪心算法day29|134. 加油站（理解有难度）、135. 分发糖果、860. 柠檬水找零、406. 根据身高重建队列

贪心算法day29|134.加油站（理解有难度）、135.分发糖果、860.柠檬水找零、406.根据身高重建队列134.加油站暴力非暴力135.分发糖果860.柠檬水找零1.哈希表2.直接法406.根据身高重建队列

桃酥403·2024-09-12 02:35

深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别

深度优先算法（Depth-FirstSearch,DFS）深度优先搜索是一种用于遍历或搜索树或图的算法。它沿着树的深度遍历树的节点，尽可能深地搜索树的分支。当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，直到所有节点都被访问为止。深度优先搜索是一个递归算法，

MIMO. mimo·2024-09-11 22:08

两个线段获得的最多奖品（贪心、二分查找、滑动窗口）

题目：2555.两个线段获得的最多奖品思路：想要获得“最多奖品数目”，那势必让两条线段不相交。假设第一条线段在第二条线段的左边。那么先枚举第二条线段的右端点i，然后找到第二条线段最远的左端点x。则第一条线段的右端点一定在x的左侧，因此只需要记录区间[0,x-1]之间的“线段长度为k”所涵盖的“最多奖品数目”。这里用数组dp来维护即可，因为区间dp[x-1]其实在遍历第二条线段时，就可以求出来。细节

岁忧·2024-09-11 15:19

日精进571天

1.比学习:读书心理学感悟：读书意林，阳光下的午后，人总是贪心，当没有时间在家渴望，现在有了一定好好珍惜当下陪伴。读书意林杂志，每一个小故事都有一个很好的含义，让自己明白人生意义。

管西芹·2024-09-11 15:58

算法-双指针技巧

没有单调性(贪心)方面的考虑有时候的双指针技巧包含单调性(贪心)方面的考虑，牵扯到可能性的取舍。对分析能力的要求会变高。其实是先有的思考和优化，然后代码变成了双指针的形式。

浅念同学·2024-09-11 04:58

ID290－ID293 《初刻拍案惊奇》主人公人物定位分布:原文

这一首诗，单说世上人贪心起处，便是十万个金刚也降不住；明明的刑宪陈设在前，也顾不的。子列子有云：“不见人，徒见金。”盖谓当这点念头一发，精神命脉，多注在这一件事上，那管你行得也行不得？

小赞的坚果喵·2024-09-10 23:57

LeetCode 面试经典150题 55.跳跃游戏

思路：贪心代码：classSolution{publicbooleancanJump(int[]nums){intn=nums.length;intrightMost=0;for(inti=0;i=n-

hn小菜鸡·2024-09-10 19:26

LeetCode分发糖果(贪心思路分析)

题目描述贪心思路思路及解法我们可以将「相邻的孩子中，评分高的孩子必须获得更多的糖果」这句话拆分为两个规则，分别处理。

酸奶代码·2024-09-10 15:24

萱仔求职系列——3.2 力扣面试150题目——数组&字符串第二弹

解法1：贪心算法贪心算法的思想是通过局部最优解来寻找全局最优解。我个人理解的是只要今天的价格比昨天的价格高，我们就可以选择在昨天买入，今天卖出，classS

萱仔学习自我记录·2024-09-10 06:57

Leetcode刷题记录分享——数据结构（队列） #200 岛屿数量

Leetcode刷题记录分享——数据结构（队列）PS：刷题两周了，每周天会专门抽出一段时间来刷Leetcode，这学期在学算法设计与分析，根据课程内容，第一周刷动态规划题目，第二周刷的贪心算法。

三年买房不是梦·2024-09-10 03:08

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

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

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

做自己，让自己发光

平日里自己杂念太多，心里纷纷扰扰，向美是好，然则有些贪心，什么都想做好。一次只做一件

果然越来越好·2024-09-09 16:39

日日新生-空间管理-DAY004

回归到一个问题：贪心。便携的硅胶盒及吹风机是考虑出差携带方便、不浪费、环保，事实上

星问·2024-09-09 01:58

python正则表达式(.*?)以及compile的用法示例

表示非贪心算法，表示要精确的配对“.*”表示贪心算法，表示要尽可能多的匹配“()”表示要获取括弧之间的信息Python提供re模块，包含所有正则表达式的功能。

测试老孔·2024-09-09 01:25

520写给你

有人说如今的爱情里充满了挑剔、游移、暧昧……其实你不是贪心，你只是没有被人坚定的选择！大家好像都没有那么热切的需要，只是彼此不讨厌，那就在一起试试吧。所以啊，如果不是非你不可，又怎肯押上一生去努力？

迷你燕儿·2024-09-08 09:14

The 2023 ICPC Asia Regionals Online Contest (2)-2023 ICPC网络赛第二场部分题解 I,M

目录MDirtyWork（数学期望/贪心）IImpatientPatient(数学期望）原题地址：PTA|程序设计类实验辅助教学平台(pintia.cn)MDirtyWork（数学期望/贪心）ItisanotherICPCcontest.Yourteammatessketchedoutallsolutionstotheproblemsinafractionofasecondandwentawayt

小新-杂货铺·2024-09-07 19:34

【算法】浅析贪心算法

贪心算法：高效解决问题的策略1.引言在计算机科学和优化领域，贪心算法是一种常用的解决问题的策略。它以当前情况为基础，做出最优选择，从而希望最终结果也是最优的。

Ustinian_310·2024-09-07 19:01

55. 跳跃游戏

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

anieoo·2024-09-07 18:24

18118 勇者斗恶龙

###详细分析为了最小化雇佣骑士的花费，我们可以使用贪心算法。具体步骤如下：1.**排序**：将恶龙的头直径和骑士的能力值分别排序。2.

蠢蠢的打码·2024-09-07 16:39

日精进573天