前言贪心算法或贪心思想，即采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。以下是我在leetcode上面做过的一些经典贪心算法类型题，在此将解题思路分享出来，如有不正确的地方欢迎指正。455.Assign cookies（Easy)题目描述有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃一个饼干，且只有饼干的大小不小于孩子的饥饿度时，这
转载
2023-12-01 13:15:42
61阅读
搞定大厂算法面试之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阅读
转载
2023-12-05 07:14:57
109阅读
目录一：贪心算法的定义二：贪心问题的解题步骤三：贪心与动态规划四：贪心的例题一：贪心算法的定义贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。二：贪心问题的解题步骤1.
转载
2023-08-07 11:55:28
66阅读
贪心算法代码实现python
在计算机科学中，贪心算法是一种常用的策略，适用于解决最优化问题。它通过在每一步选择当前状态下最好或最优的选择，以希望最终得出全局最优解。常见的应用场景包括最小生成树、最短路径问题以及活动选择问题等。本文将深入探讨贪心算法在Python中的实现，涵盖背景描述、技术原理、架构解析、源码分析、应用场景及扩展讨论。
### 背景描述
贪心算法是一种简单而有效的算法设计思想
贪心算法和分治算法、动态规划算法、回溯算法都是一种编程思想，深入理解这些编程思想，我们也可以根据实际情况设计自己的算法。一 贪心算法原理贪心算法的原理比较简单，就是对问题求解的时候，每步都选择当前的最优解，然后已期望得到全局最优解。贪心算法的适用场景是每次选择是没有状态的，也就是不会对后面的步骤产生影响。二 贪心算法举例同样用老师课件中的两个例子：背包问题：假如我们有一个可以装100kg物品的背包
转载
2023-12-12 17:33:54
119阅读
目录贪心算法概念经典问题:部分背包时间复杂度优缺点适用场景 贪心算法概念贪婪算法（Greedy）的定义： 在每一步选中都采取在当前状态下最好或最优的选择，从而希望结果是全局最优的算法。贪婪算法：当下做局部最优判断，不能回退 （能回退的是回溯，最优+回退是动态规划）由于贪心算法的高效性以及所求得答
转载
2024-01-01 16:33:42
96阅读
目录贪心算法的基础知识分糖果 (LeetCode 455)摇摆序列(LeetCode 376)移除K个数字(LeetCode 402)跳跃游戏1 (LeetCode 55)跳跃游戏2 (LeetCode 45)射击气球(LeetCode 452)1. 贪心算法的基础知识贪心算法就是每次都贪心地选择当前最好的那个(局部最优解)，不去考虑以后的情况，而且选择了就不能够“反悔”了，如果原问题满足贪心选择
转载
2024-05-29 11:21:42
57阅读
这一周学习了贪心算法以下为总结：定义：求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。注意：贪心算法不是从整体上考虑问题，只是在某种意义上的最优解，而问题的特性决定了可以使用这种方法，若某个问题可以使用多种算法，贪心算法应该是最好的选择之一，因为其时间和代码的复杂度都有优势。1，贪心算法的求解：候选集合A，解集合S，解决函数solution，选择函数se
转载
2024-01-10 14:53:03
46阅读
贪心算法又称贪婪算法，指的是在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是某种意义上的局部最优解。应用1、找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元，50元，20元，5元，1元，如何找零使得钱币的数量最少思路：钱币数量最少，说明大面额的钱币数量要多一些，小面额的钱币数量要少一些。t = [100,50,20,5,1]
def ch
转载
2023-11-09 21:48:52
120阅读
贪心算法是一种自顶向下的算法思想，它通过局部最优的选择来实现全局最优的解决方案。贪心算法的底层逻辑和代码实现如下：确定问题的贪心策略：贪心策略是指在每个阶段选择最优解，从而实现全局最优解。将问题转换为贪心算法可解决的形式：将问题描述转化为一组数据，对这组数据进行排序。根据贪心策略进行选择：在每个阶段选择最优的解决方案，并将其添加到问题解决方案中。然后将问题转换为较小的子问题进行解决。重复步骤3，直
转载
2024-04-10 09:21:55
30阅读
# 贪心算法
贪心算法（Greedy Algorithm）是一种简单而高效的问题求解算法，它在每一步都做出当前最优选择，而不考虑未来的后果。贪心算法通常在问题满足某些特定条件时有效，但并不一定能得到全局最优解。
## 基本思想
贪心算法的基本思想是通过局部最优选择来构造问题的最优解。算法每次都选择当前最优解，并将其加入到解集中，然后解决子问题。贪心算法的关键在于选择合适的贪心策略，即如何确定
原创
2023-07-31 22:52:58
47阅读
Prim与Dijistra算法有异曲同工之妙，只不过Dijistra是求最短路径，每次添加到集合中的是到固定起始点的最短距离，而Prim是求最小生成树，是整个图所有权重的最小和，每次添加到集合中的是到整个集合最短距离的点。Prim算法具体如下所示：1 #include <iostream>
2
3 using namespace std;
4
5 #define INF 1
转载
2023-06-21 22:21:11
105阅读
文章目录贪心算法简介LeetCode 45跳跃游戏LeetCode 55跳跃游戏 || 记录一些自己学到的知识，同时希望能帮到各位小伙伴们学习一些东西，如果有什么写的不好的地方或者需要更改的，还请大佬指正 贪心算法简介贪心算法(又称贪婪算法)是指：在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解。贪心算法每一步必须满足一下条件：
转载
2024-08-12 17:57:11
34阅读
题目:有 nijAi,j=Aj,i(n≤100)，现在给出由 m(≤1e5)A，求：在所有 "有子序列 A 的序列中"，总花费最小的序列的花费为多少。 输入格式 第 1nm。 第 2∼m+1行：第 i+1iAi。 第 m+2∼n+m+1n0。 输出格式 共一行
转载
2023-07-04 19:30:24
126阅读
【数据结构与算法-贪心算法经典例题汇总】典例1、分发糖果/分发饼干（easy）典例2、摇摆序列（medium）典例3、移除K个数字（medium）典例4、跳跃游戏-a（medium）典例5、跳跃游戏2（hard）典例6、用最少数量的箭射击气球（medium）典例7、最优加油策略（hard） 基础搭建：从钞票找零与最佳的实际情况中理解贪心算法的思想：尽可能的使用较大的面值的钞票支付，需要的钱张数最
转载
2023-12-07 08:33:37
1332阅读
贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。在开始之前我们引入一个很简单的问题，这个问题要求用尽可能少的硬币和纸币加出一个指定的金额总数。首
转载
2023-11-26 11:20:11
72阅读
什么是贪心算法？贪心算法并不是一个具体的算法，而是一种算法的思想，或者说是解决问题一种思路。这就有两个关键的点，可以解释贪心算法：贪心算法解决什么问题？贪心算法是怎样的一种思路？1. 贪心算法解决什么问题解决求最优解问题。即此问题的最终的目的，是为了得到一个最优解。比如，从A地到B地之间的最短路径，100块钱可以在一个商场里买到的东西最多，等等之类的。2. 贪心算法是怎样的一种思路顾名思义，贪心算
转载
2024-08-11 18:18:17
56阅读
贪心法——背包问题今天总结了一下算法问题中的贪心法，用了一个背包问题的例子，希望可以巩固一下自己学到的知识。一、概述 贪心法把一个复杂问题分解为一系列较为简单的局部最优选择，每一步选择都是对当前的一个扩展，直到获得问题的完整解。二、适用范围 典型应用是求解最优化问题，而且对许多问题都能得到整体最优解。 注意：由于贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优，这种局部最
转载
2023-10-26 12:18:10
92阅读
