目录1.简单2.中等 2.1买卖股票的最佳时机Ⅱ2.2跳跃游戏2.3加油站3.困难3.1跳跃游戏Ⅱ1.简单2.中等 2.1买卖股票的最佳时机Ⅱ给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例
目录一：贪心算法的定义二：贪心问题的解题步骤三：贪心与动态规划四：贪心的例题一：贪心算法的定义贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。二：贪心问题的解题步骤1.
转载
2023-08-07 11:55:28
66阅读
贪心算法是一种自顶向下的算法思想，它通过局部最优的选择来实现全局最优的解决方案。贪心算法的底层逻辑和代码实现如下：确定问题的贪心策略：贪心策略是指在每个阶段选择最优解，从而实现全局最优解。将问题转换为贪心算法可解决的形式：将问题描述转化为一组数据，对这组数据进行排序。根据贪心策略进行选择：在每个阶段选择最优的解决方案，并将其添加到问题解决方案中。然后将问题转换为较小的子问题进行解决。重复步骤3，直
转载
2024-04-10 09:21:55
30阅读
# 贪心算法
贪心算法（Greedy Algorithm）是一种简单而高效的问题求解算法，它在每一步都做出当前最优选择，而不考虑未来的后果。贪心算法通常在问题满足某些特定条件时有效，但并不一定能得到全局最优解。
## 基本思想
贪心算法的基本思想是通过局部最优选择来构造问题的最优解。算法每次都选择当前最优解，并将其加入到解集中，然后解决子问题。贪心算法的关键在于选择合适的贪心策略，即如何确定
原创
2023-07-31 22:52:58
47阅读
前言贪心算法或贪心思想，即采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。以下是我在leetcode上面做过的一些经典贪心算法类型题，在此将解题思路分享出来，如有不正确的地方欢迎指正。455.Assign cookies（Easy)题目描述有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃一个饼干，且只有饼干的大小不小于孩子的饥饿度时，这
转载
2023-12-01 13:15:42
61阅读
这一周学习了贪心算法以下为总结：定义：求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。注意：贪心算法不是从整体上考虑问题，只是在某种意义上的最优解，而问题的特性决定了可以使用这种方法，若某个问题可以使用多种算法，贪心算法应该是最好的选择之一，因为其时间和代码的复杂度都有优势。1，贪心算法的求解：候选集合A，解集合S，解决函数solution，选择函数se
转载
2024-01-10 14:53:03
46阅读
贪心算法介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。问题：使用最少的广播台覆盖全部的地区；广播台覆盖区域A北京、上海、天津B广州、上海、深圳C成都、上海、杭州D上海、天津E杭州、大连思路分析: ➢ 如何找
转载
2024-02-26 07:04:47
26阅读
贪心算法一、基本思想 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状
转载
2024-01-08 13:27:44
96阅读
搞定大厂算法面试之leetcode精讲4.贪心目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.并查集24.其他类型题什么是贪心算法贪心
转载
2024-07-08 15:39:59
34阅读
一、什么是贪心算法？去百度上搜索一下，它会给你提供下面一段话：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。由此我们可以进行一个简单的总结：
转载
2024-01-02 11:50:47
129阅读
文章目录一、贪心算法（1）贪心算法一般按如下步骤进行：（2）利用贪心算法求解的问题应具备如下2个特征：（3）贪心算法也存在如下问题：二、钱币找零问题三、钱币找零求钱币张数问题四、贪心算法与动态规划的区别 一、贪心算法贪心算法（Greedy Algorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解
转载
2023-12-18 21:18:40
54阅读
目录第4章 贪心算法4.1 应用场景4.2 贪心算法简介4.3 场景代码实现本次贪心算法 的教程出自韩顺平的数据结构与算法 第4章 贪心算法4.1 应用场景可以使用排列组合的方法，假设有n个电台，那么，它们的组合是2^n -1次，找到可以满足所有地区都可以覆盖的电台集合。我们可以使用贪心算法。4.2 贪心算法简介1）贪心算法：是指在对问题进行求解时，在每一步选择中都采取最好或者最优的选择，从而希
转载
2024-01-06 08:53:34
26阅读
ACM-贪心算法 在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。 从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。 &nbs
转载
2023-09-01 12:39:07
78阅读
贪心思想的应用：Kruskal算法和Prim算法以及Dijkdtra算法贪心思想：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。先介绍Kruskal算法，再来区分Prim算法和Dijkdtra算法1.Kruskal算法(最小生成树)此算法可以称为“加边法”，初始最小生成树边数为0，每迭代一次就
转载
2023-08-07 14:44:44
132阅读
问题描述：给定 n 个物品和一个容量为 C 的背包，请 给出物品装入背包的方案，使得背包中物品的总价值 M 最大，并 满足：• 每个物品 I 的重量为 w i ，价值为 v i 。• 每个物品可拆分，背包中物品的总重量不
转载
2023-08-21 02:20:49
152阅读
leetcode-贪心算法길 (Song by 아이유, 헨리, 조현아, 양다일) 星空拓展知识:贪心算法贪心算法(贪婪算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。要点:1、在对问题求解时，总是做出在当前看来最好的选择。即贪心算法不从整体最优上加以考虑。2、贪心算法所作出的是在某种意义上的局部最优解。贪心算法： 1、
转载
2023-08-11 15:33:39
72阅读
leetcode真的是一个学习阅读理解的好地方860. 柠檬水找零"""
因为用户支付的只会有5、10、20
对于10元的用户必须找一个5
对于20元的用户可以找（三个5）或者（一个10一个5），每次都从大的开始找起来
"""
class Solution:
def lemonadeChange(self, bills) -> bool:
five = 0
转载
2023-11-03 18:35:26
82阅读
9、实验八贪心算法解决背包问题实验内容使用重量贪心、价值贪心和价值密度贪心三种贪心准则，求解背包问题。 本次实验，自行设计输入提示、输入数据形式、结果输出样式，需要认真思考，都需要用户输入哪些基本数据、最终需要显示哪些结果信息，才能使用户根据结果提示，正确完成物品的全部存放过程。(本次实验报告批改时，这些都作为采分点)解题思路重量贪心：从剩下的物品中，选出可装入背包的重量最小的物品。 价值贪心：从
转载
2024-07-19 10:09:59
44阅读
什么是贪心算法？贪心算法（greedy algorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择 。算法思路 贪心算法一般按如下步骤进行： ①建立数学模型来描述问题 。 ②把求解的问题分成若干个子问题。 ③对每个子问题求解，得到子问
转载
2023-12-07 12:28:40
73阅读
贪心算法本质： 从问题的初始解出发，一步一步的做出当前最好的选择，尽可能的得到最优解或近似最优解（只根据当前的信息判断，希望通过局部最优得到整体最优）可用贪心算法求解的重要性质：（1）贪心选择：原问题的整体最优解可以有一系列的局部最优解得到，将原问题变成一个相似的规模更小的问题，只依赖于已经做出的选择。（2）最优子结构：一个问题的最优解包含其子问题的最优解解决步骤：...
原创
2021-07-12 15:19:54
600阅读
