贪心策略

解决商店汽水兑换问题——利用贪心算法与循环结构

在这个问题中，贪心策略就是尽

醉心编码·2024-09-06 09:40

day31:贪心算法，理论基础，分发饼干，摆动序列，最大子序和

2.贪心算法的一般步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解3.贪心算法没有套路

Hessian_Matrix·2024-09-02 19:02

算法-leetcode-字符串问题- 316. 去除重复字母

文章目录9,`316.去除重复字母`思路1:暴力法贪心策略递归思路2:暴力法贪心策略递归优化思路3:栈结构实现：通过思路2优化中的方式来判断后续是否有副本思路4:栈结构实现：通过hashmap存储最后索引来判断后续是否有副本

程序员不二·2024-08-31 14:35

代码随想录算法训练营第二十九天 | 贪心算法 part03

134.加油站贪心策略：1.如果每个加油站的剩余油量总和小于0，说明不存在可以绕一圈的情况2.在遍历加油站的过程中，当剩余油量和小于0时，说明此时的初始位置油量不能支持，因此更新初始位置到下一个加油站。

sagen aller·2024-08-29 17:33

【代码随想录训练营第42期 Day29打卡贪心Part3 - LeetCode 134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列

贪心这一块难度比较大，今天接触到了双维度贪心这一类题型，旨在使用两个贪心策略完成这类题--135.分发糖果以

逝去的秋风·2024-08-29 17:30

matlab中迪杰斯特拉算法,dijkstra算法（迪杰斯特拉算法）

单源最短路径算法——Dijkstra算法(迪杰斯特拉算法)一综述Dijkstra算法(迪杰斯特拉算法)主要是用于求解有向图中单源最短路径问题.其本质是基于贪心策略的(具体见下文).其基本原理如下

肖宏辉·2024-08-29 14:16

【算法分析与设计】去除重复字母

示例示例1：输入：s="bcabc"输出："abc"示例2：输入：s="cbacdcbc"输出："acdb"思路贪心+单调栈实现【字符串删除一个字符使其字典序最小的贪心策略】：对于两个长度相同的字符串，

五敷有你·2024-03-29 12:16

贪心算法概念

贪心算法并非对所有问题都能得到整体最优解，其关键在于贪心策略的选择。所选取的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。

头头不会敲代码·2024-03-15 20:24

【C++】贪心算法

贪心算法（GreedyAlgorithm）是一种基于贪心策略的算法，它在每一步选择中都采取当前状态下最优的选择，以希望最终得到全局最优解。

Z_shsf·2024-03-12 23:45

贪心算法的介绍

贪婪算法（GreedyAlgorithm）是一种基于贪心策略的优化算法，通常用于在组合优化问题中找到最优解。

依然风yrlf·2024-02-23 09:57

Leetcode 11-15题

有一种双指针的贪心策略：如果左边的指针所在的挡板低，就将左边的指针右移，否则将右边的指针左移。每次移动完之后，计算当前能存储的水量，并和结果值相比较。

钰见梵星·2024-02-20 21:03

leetcode860.柠檬水找零

题解：贪心策略因为每位顾客只会向你支付5美元，10美

憨憨二师兄·2024-02-20 00:51

代码随想录刷题第33天

第一题是k次取反后求数组最大和https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/，使用了两次贪心策略

太阳照常升起366·2024-02-19 23:23

备战蓝桥杯---图论之最小生成树

我们不妨采用以下的贪心策略：Prim算法（复杂度：（n+m)logm)：我们对于把上述的点看成两个集合，一个是确定了最小生成树的点，一个还没有确定，我们只要不断把距离已经确定的集合的最短的边添加进去即可

CoCoa-Ck·2024-02-19 14:11

代码随想录算法训练营第31天|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

没有方法，要靠自己手动模拟，如果可行就试一试贪心策略，不可行可能需要动态规划。最好用的策略就是举反例，如果想不到反例，就试一试贪心。刷题或者面试的时候，手动模拟一下感觉可

五鲜炒饭·2024-02-15 10:12

代码随想录训练营第31天|LeetCode 455.分发饼干、 376. 摆动序列、53. 最大子序和

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。举个例子，例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。

忆昔z·2024-02-15 10:10

代码随想录算法训练营第31天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解二、455.分发饼干贪心按照大胃口和小胃口分发，如下：这里的局部最优就是大饼干喂给胃口大的

愚者__·2024-02-15 10:39

代码随想录算法训练营第三十一天|理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

455.分发饼干思路代码总结376.摆动序列思路代码总结53.最大子序和思路代码总结理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解贪心算法其实就是没有什么规律可言

MoonBlue:)·2024-02-15 10:08

代码随想录算法训练营第三十一天|● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

贪心一般解题步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四步其实过于理论化了，我们平时在做贪心类的题目很难去

一枚清澈愚蠢的研究生·2024-02-15 10:37

LeetCode 452. 用最少数量的箭引爆气球

题目：LeetCode452.用最少数量的箭引爆气球题解：贪心贪心策略：每一箭射的气球越多，箭使用的数量就越少。按照右边界排序，从左向右遍历，存在非重叠的区域，箭的数量就有加1。

PZHU_CG_csdn·2024-02-14 16:43

python算法之 Dijkstra 算法

以下是Dijkstra算法的基本思想和步骤：基本思想：Dijkstra算法通过贪心策略逐步扩展已找到的最短路径集合，直到到达目标顶点或者所有顶点都被访问过。步骤：初始化：初始化距离和父节

JNU freshman·2024-02-14 08:43

DAY31 贪心算法part01

贪心算法分为四部将问题分解为若干子问题找出适合的贪心策略求解每个子问题的最优解将局部最优解堆叠成全局最优解455.分发饼干classSolution:deffindContentChildren(self

别问为什么拖拉机摇杆换成了刹车片·2024-02-13 14:27

停车场车辆统计_100分_A/B卷复用_贪心策略

停车场车辆统计题目描述：特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。统计停车场最少可以停多少辆车，返回具体的数目。输入输出描述：输入描述：整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。输出描述：整型数字字符串，表示最少停车数目。示例

bug小王爷·2024-02-13 06:03

Leetcode—135. 分发糖果【中等】

2024每日刷题（113）Leetcode—135.分发糖果算法思想这里可以利用贪心策略，求局部最优解，然后合并为全局最优解。

源代码•宸·2024-02-08 02:55

Dijkstra算法(求最短路)

特点：迪杰斯特拉算法采用的是一种贪心策略，其主要特点是从起始点开始，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。

魏大橙·2024-02-06 21:55

codeforces round 922 div2 (C题 xor-distance)

xor-distance这个题考察了异或运算和贪心策略,对位运算不熟悉的人可能会有些懵逼,比如我.1,首先要想明白的一件事是,如果a,b某二进制位相同,那不管x这一位是0,还是1,最后这一位相减的结果都为

像风一样_·2024-02-05 23:00

贪心算法篇

贪心算法（GreedyAlgorithm），也称为贪婪算法，是一种在解决问题时采取贪心策略的方法。其基本原理是很简单的：“在每个决策点上都选择当下看似最好的选项，而不是寻求全局最优点”。

RNGWGzZs·2024-02-04 22:08

【2024.2.4练习】国王游戏

题目描述题目思路涉及排列组合求最优解问题，数据大考虑是否满足某种贪心策略。假设不除以右手的数字，那么获得金币数量最多的显然为最后一个人。左手数字最大的应排在最后一位。

Run with the Wind·2024-02-04 21:05

leetcode435 无重叠区间

根据贪心策略，优先保留区间结尾较小且不相交的区间。将所有区间按照结尾大小升序排列每次选择结尾最小（第1步已经升序排列，所以在循环中就是当前区间）并且和前

南方乌鸦·2024-02-04 20:01

leetcode122 买卖股票的最佳时机 II

文章目录1.解法2.原题[122.买卖股票的最佳时机II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/)1.解法根据贪心策略

南方乌鸦·2024-02-04 20:57

[Python-贪心算法]

贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解贪心算法只有多见题，多做题才能在遇到问题的时候快速找到做题思路，多说无益，直接开始练习

靠米菜勾·2024-01-28 13:20

C++算法学习心得七.贪心算法（1）

最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解只要想清楚局部最优是什么

Albert.H.Holmes·2024-01-27 17:26

代码随想录day31

贪心算法一般分为如下四步：1、将问题分解为若干个子问题2、找出适合的贪心策略3、求解每一个子问题的最优解4、将局部最优解堆叠成全局最优解455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干

hndgfnd·2024-01-26 22:54

1005. K 次取反后最大化的数组和 - 力扣（LeetCode）

解题思路使用贪心算法，两次贪心策略解决该题，首先将数组按照绝对值从大到小排序，然后进行以下

maybe_za·2024-01-25 13:12

基于贪心算法的区间问题

参考贪心算法——有关区间的问题刘汝佳《算法竞赛入门经典·第2版》第8.4节贪心法（P231）区间完全覆盖问题贪心策略：先按左界排序，然后每次都选择左界在当前覆盖范围内，右界相对最大的区间，并更新覆盖范围

คิดถึง643·2024-01-25 11:00

C++ 数据结构与算法（十）（贪心算法）

一般步骤：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解455.分发饼干●排序+贪心大饼干喂饱大胃口大尺寸的饼干既可以满足胃口大的孩子也可

chenyfan_·2024-01-25 11:58

C++刷题中的贪心算法

贪心步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最

温逗死·2024-01-25 11:58

贪心算法之区间覆盖问题

贪心策略：把各区间按照a从小到大排序，从前向后遍历，然后每次选择从当前起点S开始的最长区间，并以这个区间的右端点为新的起点，继续选择，直到找不到区间覆盖当前起点S或者S已经到达线段末端。

G11176593·2024-01-25 11:54

LeetCode 专题：贪心算法

贪心算法：1、贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。2、贪心法正确的前提是：每一步的最优解一

李威威·2024-01-22 17:56

【算法详解】力扣179.最大数

示例1：输入：nums=[10,2]输出：“210”二、C++题解可使用贪心策略，只要每一步都保证是最大的，那么最后拼接出来的数字一定是最大的。

桐秋廿·2024-01-19 11:31

【算法】递归

递归递归初始递归：数列求和递归的应用：任意进制转换递归深度限制递归可视化：分形树递归可视化：谢尔宾斯基Sierpinski三角形递归的应用：汉诺塔递归的应用：探索迷宫分治策略和递归优化问题兑换最少个数硬币问题贪心策略递归递归是一种解决问题的方法

叶雨莳·2024-01-19 09:59

P1809 过河问题【解析】

有一类贪心问题具有一定的迷惑性，大多数同学初步思考时会很快得到一种‘看上去很正确’的贪心策略，但是对于大部分贪心问题不能贸然得出结论。我们可以尝试构造一些反例推翻该策略。

小芒果_01·2024-01-18 23:04

代码随想录刷题笔记9——贪心算法

这一类的题目也没什么固定套路，理论上的求解过程如下：贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解做题的时候，一般就是想想看本题的局部最优是怎么求解的

努力自学的小夏·2024-01-15 09:26

2024.1.13力扣每日一题——构造限制重复的字符串

题目来源我的题解方法一计数+模拟题目来源力扣每日一题；题序：2182我的题解方法一计数+模拟因为字符串s由小写字母构成，因此使用一个int[26]的数组保存每个字符的数量，然后从最大的字符开始构造结果字符串sb，基于贪心策略

菜菜的小彭·2024-01-14 16:21

贪心算法（求最优解）

贪心算法（Greedy):一：求解优化问题（最多，最少等）解题步骤：1，遍历备选元素（进行排序）2，制定贪心策略选择一个元素贪心策略（从目标中选择一个元素，进行求解，一次循环，找到答案，目标集合减少，求解集合越来越多

韶光不负·2024-01-11 22:34

2023-12-29 贪心算法分发饼干和摆动序列以及最大子数组和

贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解455.分发饼干思路：这类涉及列表的数据！可以先考虑对列表进行排序先！

niuzai_·2024-01-11 14:07

贪心算法之最优装载问题

算法知识点（1）贪心策略，选择当前看上去最好的一个方案。例如，挑选苹果，如果认为个头最大的是最好的，那每次从苹果堆中拿一个最大的，作为最优解；如果认为最红的苹果最好，那么每次

Lion Long·2024-01-10 10:59

【算法】贪心算法

也就是说选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。如图0.0所示，我

C_7bb4·2024-01-05 11:03

算法导论复习——CHP16 贪心算法

这里的贪心策略为：每

Sanchez·J·2024-01-04 12:59

LeetCode算法刷题(python) Day｜08贪心算法｜

贪心一般解题步骤：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解LeetCode455.分发饼干力扣题目链接先将小孩胃

Sundw_RUC·2023-12-31 05:36

推荐频道