贪婪算法

LeetCode算法题6：贪心 - 跳跃游戏

（之前还有一篇文章描述的也是贪心算法：https://blog.csdn.net/Little_ant_/article/details/116098188）贪心算法：以下摘自百度百科：贪心算法（又称贪婪算法
·2025-07-10 19:17

【学习】《算法图解》第十章学习笔记：贪婪算法

一、贪婪算法概述贪婪算法（GreedyAlgorithm）是一种在每一步选择中都采取当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法。
·2025-07-01 14:51

matlab求解集合覆盖问题,贪心算法实践之集合覆盖问题

介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似
我不是小孩子·2025-06-30 20:03

贪心算法(集合覆盖问题)

贪心算法(集合覆盖问题)贪心算法介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果
five-five·2025-06-30 20:02

Leetcode---781.森林中的兔子

今天的每日一题解题思路使用贪婪算法首先获取数组的长度，如果长度为0，直接返回0；如果长度不为0，因为数组内元素的顺序对结果没有任何影响，为了便于处理，首先使用Arrays.sort()函数将数组进行排序
譕訫_·2025-04-24 07:09

贪心算法--常见问题总结

贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。
Couragefff·2025-04-22 20:26

LeetCode刷题记录---贪心算法

 每次刷到贪心算法题将在此博文更新~~~ 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。通过局部最优解慢慢地逼近全局最优解。
#苦行僧·2025-04-11 04:47

Java贪心算法——leetcode简单题总结

leetcode题分析2.1、最长回文串题目要求题目分析代码演示2.2、分发饼干题目要求题目分析代码演示2.3、数组拆分题目要求题目分析代码演示2.4、种花问题题目要求题目分析代码演示1、贪心算法介绍1）贪婪算法
梅川库紫·2025-04-09 23:07

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

引言贪心算法（GreedyAlgorithm），又称贪婪算法，是一种在每一步选择中都采取当前状态下最优（即最有利）的选择，从而希望导致结果是全局最优的算法策略。
passion更好·2025-04-07 23:58

贪心算法——Prim最小生成树

1、首先介绍一下什么是贪心算法：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
G11176593·2025-04-07 23:57

贪心算法适用条件_贪心算法

以下参照一张清华PPT课件1.定义概览贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
韦盛江·2025-04-07 01:39

贪心法万字总结

贪心类型概述二、典型贪心问题2.1区间问题：2.1.1区间选点2.1.2不相交区间2.1.3区间分组2.1.4区间覆盖2.2部分背包问题2.3哈夫曼树类2.4推公式、构造三、一句话总结贪心  贪心算法（又称贪婪算法
@Aurora,·2025-04-03 22:23

贪心算法---哈夫曼编码

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
不吃鸳鸯锅·2025-03-04 11:12

Datawhale 数学建模导论国赛B学习笔记

贪心算法贪心算法(Greedyalgorithm)（贪婪算法）基本思想：多机调度问题是一个多项式复杂程度的非确定性问题(Non-deterministicPolynomial)，具有一定的复杂程度，当前没有有效的解决方法
瓜瓜蛋·2025-03-02 02:06

C/C++贪心算法

C++中的贪心算法一、基本概念贪心算法（又称贪婪算法，GreedyAlgorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择，不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。
嗜血战魔·2025-02-22 23:07

动态规划之背包问题的Python实现

对于背包问题，通常的做法有列举法、贪婪算法和动态规划（1）列举法：列举出所有的可能情况，再选择最优解，但当情况很多时，这种算法复杂度很高（2）贪婪算法：在容量允许范围内，每次都拿剩余物品中价值最高的，贪婪算法能够快速解决复杂度很高的问题
名侦探debug·2025-02-20 16:08

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

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

贪心算法以及动态规划法

'''#贪心算法贪心算法（贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，他所做的是某种意义上的局部最优解贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解要会判断一个问题能否用贪心算法来计算
小白bady·2024-08-29 16:56

贪心算法的介绍

贪婪算法（GreedyAlgorithm）是一种基于贪心策略的优化算法，通常用于在组合优化问题中找到最优解。
依然风yrlf·2024-02-23 09:57

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

参考代码随想录什么是贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。
忆昔z·2024-02-15 10:10

贪心算法

（ps:大概过一周更新贪婪算法的应用）如：leetcode#45跳跃游戏ii,#5
赫尔特·2024-02-15 02:43

传送门：【巴尔加瓦算法图解】所有文章

第二章选择排序巴尔加瓦算法图解——第三章递归巴尔加瓦算法图解——第四章快速排序巴尔加瓦算法图解——第五章散列表巴尔加瓦算法图解——第六章广度优先搜索巴尔加瓦算法图解——第七章狄克斯特拉算法巴尔加瓦算法图解——第八章贪婪算法
Ashleyxxihf·2024-02-10 20:51

贪心算法入门题（算法村第十七关青铜挑战）

青铜挑战：贪心其实很简单贪心算法（贪婪算法）是指在对问题进行求解时，在每一步选择中都采取最好或者最优的选择，从而希望能够导致结果是最好或者最优的算法。贪心算法要么得到最优解，要么得到近似最优解。
陈星泽SSR·2024-02-08 12:36

贪心算法篇

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

图论——最短路径

Dijkstra算法Floyd-Warshall'salgorithm用动态规划求解问题项目计划Dijkstra算法Dijkstra’salgorithm（迪杰斯特拉算法）是一种用于解决图中单源最短路径问题的贪婪算法
CCC_bi·2024-02-01 10:13

A* 寻路算法在Unity中的实现及广度优先、Djkstra、最好优先贪婪算法思想

简介：搜索区域绿色是起点A，红色是终点B，蓝色的是障碍物强。假设我们要从A点走到B点。假设整张地图是搜索区域，那么把整张地图划分为方块状的网格，这样便简化了搜索区域，如此便能用二维数组来表示整张地图。而每一个网格分有可行走和不可行走两个状态。通过从A到B走那些网格来确定路径。开始搜索上一步我们将地图简化为可管理的二维数组，下一步就是搜索最短路径。搜索方法有点类似与八连通种子填充算法。做法是从A点开
周末的游戏之旅·2024-02-01 03:08

程序员常用的10种算法-贪心算法

如何选择最少的广播台，让所有的地区都可以接收到信号贪心算法介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果
跑马去追XX·2024-01-27 05:45

肝了几万字，送给看了《算法图解》却是主攻Java的你和我（下篇）

有目录，不迷路前言第7章迪克斯特拉算法7.5实现第8章贪婪算法集合覆盖问题近似算法最后前言如果想看《算法图解》上半部分的Java翻译，请点击下面链接，里面还有《算法图解》电子版的百度网盘链接。
古阙月·2024-01-25 11:55

贪婪算法

钱币找零问题这个问题在我们的日常生活中就更加普遍了。假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0,c1,c2,c3,c4,c5,c6张。现在要用这些钱来支付K元，至少要用多少张纸币？用贪心算法的思想，很显然，每一步尽可能用面值大的纸币即可。在日常生活中我们自然而然也是这么做的。在程序中已经事先将Value按照从小到大的顺序排好。publicMapchange(int[]a
mrjunwang·2024-01-23 15:03

LeetCode 专题 ：贪心算法

贪心算法，又称贪婪算法。1、在对问题求解时，总是做出在当前看来最好的选择。即贪心算法不从整体最优上加以考虑。2、贪心算法所作出的是在某种意义上的局部最优解。
李威威·2024-01-22 17:56

java算法讲解_关于java:算法讲解｜贪心算法的理解与分析

贪婪算法Part1贪婪算法简介贪婪算法是从某一个初始状态登程，每次通过选取部分最优解向指标后退，并最终冀望获得整体最优解的一种算法。
steaven lee·2024-01-18 21:31

贪心算法之无重叠区间

一个容易出错的题贪心算法（英语：greedyalgorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。
Real_man·2024-01-18 12:14

巴尔加瓦算法图解——第八章 贪婪算法（全局最优）（下）

前言提前回来了，不过也是短暂地回来一下。之后更新的频率会慢一些，有毕业设计还有一些申请的事情要忙。这五天拼尽全力了准备了某场考试。《请回答1988》这部剧赐予了我很多，狗焕形容自己失败的暗恋“搞怪的不是红绿灯，而是我数不清的犹豫”，宝拉说自己一心无法做两件事，在胶囊似的空间里学习熬过法考，在难受的时候想一下这些就更容易坚持下去。我并不是不知道怎样生活更享受更容易，只是一直以来的惯性让我什么都想拼到
Ashleyxxihf·2024-01-15 08:36

3万字数据结构与算法学习笔记+知识点总结

希尔排序（ShellSort）堆排序（HeapSort）归并排序（MergeSort）快速排序（QuickSort）查找二分查找lower_boundupper_bound分治与递归逆序对数大数相加大数相乘贪婪算法动态规划背包问题找零钱问题
搬砖成就梦想·2024-01-13 17:15

Java十大经典算法——贪心算法

算法概念：贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法；贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解
GISer_Jing·2024-01-13 02:35

贪心算法_C#

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
lvcoc·2024-01-09 09:33

贪心算法：活动选择问题以及贪心选择性质证明

什么时候使用贪婪算法?–贪心选择特性:全局的最优解可以通过局部的最优（贪婪）选择得到.•动态规划需要检查子问题的解。–最优子结构:问题的最优解包含了其子问题的最优解.
十有久诚·2024-01-06 10:30

A* 算法简介

A*算法简介深度讲解寻址算法ADIJKSTRA贪婪算法三种算法的对比在部分复杂项目无路径避障等复杂场合可能会用到有兴趣的可以自学下*在游戏中，我们经常想要找到从一个位置到另一个位置的路径。
沐雨潇竹·2024-01-06 03:31

读书笔记-算法图解（像小说一样有趣的算法入门书）

本书特点：结合生活中的场景来讲算法问题解决技巧，遇到问题不确定应该如何解决，可以尝试分而治之或者动态规划；如果认识到根本就没有高校的解决方案，可以转而采用贪婪算法来得到近似答案（比如NP完全问题）每当我需要解决问题时
weixin_42124960·2024-01-05 02:41

贪心算法思想整理C++（用例题分析）

目录算法思想过程该算法存在的问题相关例题第一题：选择排序第二题：平衡字符串第三题：买卖股票的最佳时机2第四题：跳跃游戏第五题：钱币找零第六题：无重叠区间算法思想1.贪心算法（又称贪婪算法）是指，在对问题求解时
sakeww·2024-01-05 02:32

巴尔加瓦算法图解——第八章 贪婪算法（上）

目录第八章贪婪算法8.1教室调度问题8.2背包问题8.3集合覆盖问题第八章贪婪算法本章内容❑学习如何处理不可能完成的任务：没有快速算法的问题（NP完全问题）。
Ashleyxxihf·2024-01-02 02:54

动态规划——数塔问题（三维数组的应用）

问题分析：(1）不难理解，这个问题用贪婪算法有可能会找不到真正的最大和。以图4-
致力于研究如何把螺丝拧紧问题的资深专家·2023-12-26 23:33

C++：第八讲贪心算法1

贪心算法思想贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所
喷火龙廖·2023-12-25 11:53

数据结构&算法-----（7）二分搜索与贪心算法

找确定的边界例题分析二：找模糊的边界例题分析三：旋转过的排序数组例题分析四：不定长的边界贪心算法（Greedy）无法全局最优举例：01背包问题例题一：LeetCode第253题，最少需要会议室数量思路1：暴力法思路2：贪婪算法思路
王胖泽·2023-12-20 01:23

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

如何选择最少的广播台，让所有的地区都可以接收到信号介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果
HalcyonJX·2023-12-19 20:51

Myers’Diff之线性空间细化

Myers'diff美图前言在学习完上一篇文章Myers'Diff之贪婪算法之后，我对Android源码中的DiffUtil类进行了阅读发现其算法的实现和文章中的方式并不尽相同，而是在其基础之上再次进行的优化
静默加载·2023-12-18 05:03

算法-贪心思想

注意：贪婪算法所得到的结果不一定是最优
summer_west_fish·2023-12-06 10:43

[算法与数据结构]--贪心算法初识

贪心算法贪心算法的解题过程贪心算法案例1.选择排序2.平衡字符串3.买卖股票的最佳时机II4.跳跃游戏5钱币找零6多机调度问题7.活动选择8.最多可以参加的会议数目9.无重叠区间来自算法导论对于这个贪心算法的解释定义贪心算法(又名贪婪算法
YB_account·2023-12-05 06:47

Leetcode 2952. Minimum Number of Coins to be Added

Leetcode2952.MinimumNumberofCoinstobeAdded1.解题思路2.代码实现题目链接：2952.MinimumNumberofCoinstobeAdded1.解题思路这一题思路上就是一个贪婪算法的思路
Espresso Macchiato·2023-12-04 10:21

Leetcode 2943. Maximize Area of Square Hole in Grid

因此，我们只需要用贪婪算法分别考察横轴上和纵轴上能够获取的最大连续
Espresso Macchiato·2023-11-30 17:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他