—————贪心—————

代码随想录 Day 32 |【第八章 贪心算法 part 01】理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

一、理论基础代码随想录1.什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
Accept17·2025-02-16 00:33

Codeforces Round 977 (Div. 2）E1 Digital Village (Easy Version)（Floyd，贪心）

之后，我们通过在线操作，每次贪心地选出最优的一个城市，并不断更新答案。即，我们先选出k=1k=1k=1时的最优解，之后从剩下的点里面挑
Auto114514·2025-02-15 20:07

【代码随想录训练营第42期 打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风·2025-02-15 19:25

最大子数组和(力扣53)

这道题的贪心贪在何处呢？当我们发现当前的子数组和已经为负数时，就要立马清0，因为继续加的话，一定会让后面的数字变小，这样一定无法达到题目要求的最大子数组和。
qy发大财·2025-02-14 03:59

力扣455.分发饼干贪心算法

先理解题意，理解完了之后我们会发现排序后会更好做，排完序之后我们依次来比较大小不就好了吗！方法很简单，代码如下g.sort()s.sort()glen,slen=len(g),len(s)gleft=sleft=n=0wh
Leosaf·2025-02-14 02:56

通俗易懂：贪心算法（一）：分配问题 （力扣455分发饼干 和135分发糖果）

看完本文，可以顺便解决leetcode以下两个题目：455.分发饼干（简单）135.分发糖果（困难）一、通俗易懂的贪心算法|思想贪心算法就是采用贪心的策略，保证每一次的操作都是局部最优的，从而使得结果是全局最优的
比特的一天·2025-02-14 02:55

分发饼干(力扣455)

从这道题开始我们就进入贪心算法的学习了。这个算法没有固定的套路，甚至题目之间的联系也很少，基本上每一道题都要当新题来写。我们能做的只有见多识广，这样才有机会在考试中根据以往经验解决贪心的题目。
qy发大财·2025-02-14 01:49

递增的三元子序列（中等 贪心 数组）

334.递增的三元子序列给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足isecond，说明找到了，返回true2.否则，如果num≤first，first=num3.否则，second=num题解（Java）方法一：classSolution{publicbooleanincreasingTriplet(int[]nums){in
风雨中de宁静·2025-02-12 23:41

LeetCode334递增的三元子序列,贪心+双指针

目录题目描述:思路代码题目描述:思路很自然能够想到使用两个数值来记录最小值和次小值,并且有一个前提--次小值>最小值,那么我们在后面的遍历过程中只要找到一个值大于次小值,结果返回true,如果遍历整个数组都没有找到,结果返回false.我们假设最小值small,次小值mid但是我们对于最小值和次小值的更新策略是什么呢?比如:small>=nums[i],我们就能够直接更新small呢???关键在这
Shallow_Carl·2025-02-12 23:03

算法基础之贪心：排序不等式、绝对值不等式、推公式

文章1、排序不等式1.1、排队打水2、绝对值不等式2.1、货仓选址3、推公式3.3、耍杂技的牛1、排序不等式1.1、排队打水#include#includeusingnamespacestd;typedeflonglongLL;constintN=100010;intn;intt[N];intmain(){scanf("%d",&n);for(inti=0;i
素位明哲·2025-02-12 20:43

【进阶指南】货仓选址【贪心】

Date：2022.04.03题意描述：在一条数轴上有N家商店，它们的坐标分别为A1∼AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1∼AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤100000,0≤Ai≤40000输入样例：4629
一个老实的人·2025-02-12 20:12

贪心算法经典例题题型

文章目录区间选点最大不相交区间数量区间分组区间覆盖合并果子石子合并(动态规划解决)排队打水货仓选址耍杂技的牛总结区间选点题目大意给定NNN个闭区间[ai,bi][a_i,b_i][ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数NNN，表示区间数。接下来NNN行，每行包含两个整数ai,bia
幸愉信奥·2025-02-12 20:10

鱼塘钓鱼（多路归并，贪心）

题目：1262.鱼塘钓鱼题目提交记录讨论题解视频讲解有NN个鱼塘排成一排，每个鱼塘中有一定数量的鱼，例如：N=5N=5时，如下表：鱼塘编号12345第1分钟能钓到的鱼的数量（1..1000）101420169每钓鱼1分钟钓鱼数的减少量（1..100)24653当前鱼塘到下一个相邻鱼塘需要的时间（单位：分钟）3544即：在第11个鱼塘中钓鱼第11分钟内可钓到1010条鱼，第22分钟内只能钓到88条鱼
2301_80619588·2025-02-11 19:18

leetcode 402. 移掉 K 位数字

题目如下数据范围本题可以利用贪心来做，显然我们的目标是使得结果串尽量小，当两个字符串长度相等时靠前的字符越小整个串越小。例如"1243"k=1删除4就行，因为剩下的串长度为3最小的自然是"123"。
萌の鱼·2025-02-11 09:07

【LeetCode 刷题】贪心算法(3)-序列问题

此博客为《代码随想录》贪心算法章节的学习笔记，主要内容为贪心算法序列问题的相关题目解析。
Bran_Liu·2025-02-11 03:46

关于队列和贪心算法的一个投票经典问题

参议院里有两个阵营：Radiant和Dire.参议院由来自两派的参议员组成。现在参议院希望对一个改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项：禁止一名参议员的权利：参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。宣布胜利：如果参议员发现有权利投票的参议员都是同一个阵营的，他可以宣布胜利并决定有关变化。给你一个字符串senate代表
CodeWizardMaster·2025-02-09 10:52

【Py/Java/C++/C/JS/Go六种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DP/贪心】2024E-贪心的商人【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述说明示例输入输出解题思路代码解法一：贪心
闭着眼睛学算法·2025-02-09 05:15

【Py/Java/C++/C/JS/Go六种语言OD独家2024E卷真题】20天拿下华为OD笔试之【贪心】2024E-机房布局【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出示例三输入输出示例四输入输出示例五输入输出解题思路代码pythonjavacppCNodejavaScriptgo时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD机考】2024
闭着眼睛学算法·2025-02-09 05:15

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DP/贪心】2024E-观看文艺汇演【欧弟算法】全网注释最详细分类最全的华为OD真题题解

系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例输入输出示例一输入输出说明示例二输入输出说明示例三输入输出解题思路原始数据处理贪心思想求解问题动态规划求解问题代码解法一
闭着眼睛学算法·2025-02-09 05:42

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-座位调整/2024D-找座位【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入输出说明示例一输入输出说明示例二输入输出解题思路代码pythonjavacpp时空复杂度相同问题不同描述2024D-找座位题目描述输入描述输出描述示例一输入输出示例二输入输出华为
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-小朋友来自多少小区【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入输出示例输入输出说明解题思路错误修正举例讨论运用贪心代码
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-贪心歌手【欧弟算法】全网注释最详细分类最全的华为OD真题题解

从2024年4月15号开始，OD机考全部配置为2024D卷。注意两个关键点：会遇到C卷复用题。虽然可能存在幸存者偏差，但肯定还会有一大部分的旧题。现在又支持做完题目之后倒回去改了。就是可以先做200的再做100的，然后可以反复提交。有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题
闭着眼睛学算法·2025-02-09 05:10

贪心思想的本质，如何贪心地思考问题，例题+思路详解

2025牛客寒假算法基础集训营1G井然有序之衡链接：题目链接题目描述小红拿到了一个数组，她可以进行任意次以下操作：选择两个元素，使得其中一个加1，另一个减1。小红希望最终数组变成一个排列，请你帮助她确定这能否实现。如果可以实现的话，还需要求出最小操作次数。长度为nnn的排列是由1∼n1\simn1∼n这nnn个整数、按任意顺序组成的数组，其中每个整数恰好出现一次。例如，{2,3,1,5,4}\{2
骈玖·2025-02-08 18:50

备战蓝桥杯-洛谷

蓝桥杯2024省C]挖矿https://www.luogu.com.cn/problem/P10904看了大佬写的题解才写出来这道题的：题解：P10904[蓝桥杯2024省C]挖矿-洛谷专栏思路：这是一道贪心的题目
极度的坦诚就是无坚不摧·2025-02-08 16:40

LeetCode.84. 柱状图中最大的矩形(c++实现)

考察算法:单调栈,贪心题目:给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。
hnust-yq·2025-02-08 08:09

【牛客刷题系列】贪心算法相关面试题总结

贪心算法相关面试题组队竞赛题目解析：代码组队竞赛链接：组队竞赛来源：牛客网牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍
Li-eng·2025-02-07 05:09

牛客算法竞赛入门笔记1

#模拟，枚举与贪心字符串(nowcoder.com)尺取法（说实话这可能是我第一次见到这个做法，或者第一次知道它的学名），正常暴力想法应该是
wuhudaduizhang·2025-02-07 04:07

贪心算法练习题：部分背包问题

/*-----------------------------------------------------有n个物体，第i个物体的重量是wi，价值为vi，选若干个物体，使得在总重量不超过c的情况下让总价值尽量高。这里每个物体都可以只取走一部分，价值和重量按比例计算。输入：第一行输入两个整数表示n和c。第2到第n+1行每行两个整数分别表示wi和vi。输出：第一行输出所选物品的总价值v和总重量w以
jackson61·2025-02-07 04:06

贪心算法之证明要点----算法导论

目标：只需证明存在一个最优解是以贪心选择得到的，就ok了。一般先假设一个最优解，用剪切黏贴技术(参考算法导论)两个性质：贪心选择性质：一个全局最优解可以通过局部最优得到。
G11176593·2025-02-07 04:34

算法详解——Dijkstra算法

  Dijkstra算法的目的是寻找单起点最短路径，其策略是贪心加非负加权队列一、单起点最短路径问题  单起点最短路径问题：给定一个加权连通图中的特定起点，目标是找出从该起点到图中所有其他顶点的最短路径集合
晓shuo·2025-02-06 20:40

Java进阶路线

article/details/51970091一.数据结构与算法1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想：递推、递归、穷举、贪心
m0_74823878·2025-02-06 07:17

leetcode刷题/贪心算法 45. 跳跃游戏 II

45.跳跃游戏II题意:给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。示例2:输入
公仔面i·2025-02-06 05:52

跳跃游戏 II--贪心算法

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){inttime=0;intn=nums.size(),i=0;while(i=n-1){time++;break;}intmax=0,maxIndex=0;for(int
钓一朵雪·2025-02-06 04:49

题解：洛谷 P2695 骑士的工作

题目https://www.luogu.com.cn/problem/P2695嗯……简单贪心。我们将龙头和骑士从小到大排序。尽量将每个龙头让能力最接近它的大小的骑士来砍。
网络骑士hrg.·2025-02-05 18:37

算法第五期——贪心法（Python）

目录贪心法例子：最少硬币问题贪心和动态规划例题：快乐司机思路：代码：例题：旅行家的预算思路：代码：例题：翻硬币思路代码例题：防御力思路代码贪心习题贪心法是一种算法思想，主要思想是每一步都选择局部最优。
小叶pyか·2025-02-05 13:01

蓝桥杯三国游戏（贪心）

贪心：不是从整体上考虑最优解，而是从局部考虑，类似dp贪心的决策是需要有无后效性的，且局部最优解可以推到整体最优31222321072分析：本题的意思是选择几个事件（可不连续），使得某一个国家胜利，但是具体是哪一个国家胜利呢
YYJ333_333·2025-02-05 08:23

蓝桥杯飞机降落（DFS、贪心）

结构：dfs(){1.终止条件2.递归过程}本题贪心比较明显，类似基础的活动时间安排贪心，即如果每架飞机降落的时间尽可能考前，那么留
YYJ333_333·2025-02-05 08:53

刷题汇总一览

文章目录贪心动态规划数据结构本题单设计力扣、牛客等多个刷题网站贪心贪心后悔徒步旅行中的补给问题LCP30.魔塔游戏题目使用到的思想解题分析徒步旅行中的补给问题每次我们都加入当前补给点的k个选择，同时进行升序排序
JNU freshman·2025-02-04 12:22

C语言解决左移问题

图2.1主方法首先用户先输入一串字符串，表现为：stringstr;cout>str;其次使用贪心算法来优化字符串，使得相邻字符的ASCII码之差的最小值最大因此调用到函数greedyOptimize(
七七凉·2025-02-04 02:04

贪心算法.

序幕贪心算法（GreedyAlgorithm）是一种在求解问题时采取逐步构建解决方案的策略，每一步都选择当前状态下局部最优的解，期望通过局部最优解能够得到全局最优解。以上为了严谨性，引用了官方用语。
ん贤·2025-02-03 11:33

LeetCode—406.根据身高重建队列(Queue Reconstruction by Height)——分析及代码（Java）

LeetCode—406.根据身高重建队列[QueueReconstructionbyHeight]——分析及代码[Java]一、题目二、分析及代码1.贪心算法（1）思路（2）代码（3）结果三、其他一、
江南土豆·2025-02-03 06:21

根据身高重建队列 (贪心)

文章目录题目描述简化题目思路分析完整代码二刷简化版题目描述假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属
深度不学习！！·2025-02-03 06:47

根据身高重建队列（Java 贪心）

目录406.根据身高重建队列题目描述：实现代码与解析：贪心原理思路：406.根据身高重建队列题目描述：假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。
Cosmoshhhyyy·2025-02-03 05:14

离散化、贪心、双指针、二分、倍增、构造、位运算

目录八、离散化1、离散化简介九、贪心1、贪心的概念十、双指针1、双指针简介2、对撞指针3、快慢指针十一、二分1、二分的概念2、二分的两种模板十二、倍增1、定义十三、构造1、定义十四、位运算1、位运算概述八
那只狸花猫吖·2025-02-03 04:05

python算法和数据结构刷题[3]：哈希表、滑动窗口、双指针、回溯算法、贪心算法

回溯算法「所有可能的结果」，而不是「结果的个数」，一般情况下，我们就知道需要暴力搜索所有的可行解了，可以用「回溯法」。回溯算法关键在于:不合适就退回上一步。在回溯算法中，递归用于深入到所有可能的分支，而迭代（通常在递归函数内部的循环中体现）用于探索当前层级的所有可能选项。组合问题39.组合总和-力扣（LeetCode）给你一个无重复元素的整数数组candidates和一个目标整数target，找出
励志成为美貌才华为一体的女子·2025-02-02 19:29

Huffman编码的Python的实现

Huffman编码的Python的实现基本原理及步骤Huffman编码是一种贪心算法，用于无损数据压缩。
childish_tree·2025-02-02 10:52

【Python蓝桥杯备赛宝典】

1.1链表1.2队列1.3栈1.4二叉树1.5堆二、基本算法2.1算法复杂度2.2尺取法2.3二分法2.4三分法2.5倍增法和ST算法2.6前缀和与差分2.7离散化2.8排序与排列2.9分治法2.10贪心法
殇在山风·2025-02-01 21:52

【码道初阶】国服ad两种殊途同归的贪心算法详解Leetcode452弓箭射气球问题（与Leetcode435十分相似）

用最少箭数引爆气球：贪心策略详解引言在解决LeetCode的「452.用最少数量的箭引爆气球」问题时，我们需要在保证射爆所有气球的前提下，找到最少的弓箭数量。
宇智波牢大114514·2025-02-01 17:48

【算法设计与分析】实验5：贪心算法—装载及背包问题

目录一、实验目的二、实验环境三、实验内容四、核心代码五、记录与处理六、思考与总结七、完整报告和成果文件提取链接一、实验目的掌握贪心算法求解问题的思想；针对不同问题，会利用贪心算法进行问题建模、求解以及时间复杂度分析
XY_伊·2025-02-01 16:38

贪心算法-活动选择问题&背包问题

目录活动选择问题无重叠区间-Leetcode435分数背包问题--贪心解法贪心法0-1背包问题贪心法贪心算法的局限Setcoverproblem活动选择问题分析:/*要在一个会议室举办n个活动-每个活动有它们各自的起始和结束时间
->yjy·2025-02-01 11:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他