ACM_贪心算法

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

数据结构与算法系列数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之字典树数据结构与算法之2-3树数据结构与算法之平衡二叉树数据结构与算法之十大经典排序数据结构与算法之二分查找三模板数据结构与算法之动态规划数据结构与算法之回溯算法数据结构与算法之Morris算法数据结构与算法之贪心算法目录数据结构与算法系列数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之字典树数据结构与算法之
IT 涓涓清泉·2023-11-26 17:04

C++ day36 贪心算法 无重叠区间 划分字母区间 合并区间

题目1：435无重叠区间题目链接：无重叠区间对题目的理解移除数组中的元素，使得区间互不重叠，保证移除的元素数量最少，数组中至少包含一个元素贪心算法局部最优，使得重叠区间的个数最大，全局最优，移除最少的元素本题和昨天引爆气球的题目相似
人来茶热·2023-11-26 17:03

数据结构与算法（三）贪心算法（Java）

目录一、简介1.1定义1.2基本步骤1.3优缺点二、经典示例2.1选择排序2.2背包问题三、经典反例：找零钱3.1题目3.2解答3.3记忆化搜索实现3.4动态规划实现一、简介1.1定义贪心算法（GreedyAlgorithm
ACGkaka_·2023-11-26 17:33

代码随想录算法训练营第四十八天|121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II

LeetCode121.买卖股票的最佳时机题目链接：121.买卖股票的最佳时机-力扣（LeetCode）直觉告诉我要贪心算法，章节告诉我得用DP来做，行，都做一下！
别看了真C不了一点·2023-11-26 17:27

Leetcode刷题总结-2.动态规划篇

Leetcode刷题总结动态规划算法刷题心得、总结文章目录Leetcode刷题总结前言一、动态规划题思路总结前言动态规划和贪心算法有一些相似之处，但是也有一些区别，动态规划中每一个状态一定是由上一个状态推导出来的
问凝·2023-11-26 16:01

贪心算法例子

一、背包问题下面是一个可以试用贪心算法解的题目，贪心解的确不错，可惜不是最优解。[背包问题]有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。
Brave-man·2023-11-26 07:07

代码随想录算法训练营第三十二天|122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II

代码随想录刷题03.13贪心算法2LeetCode题目122.买卖股票的最佳时机II解题思路本题（贪心算法）思路：1）只有一个股价数组，数组中的元素就是利用for循环制造的单体个例；2）局部最优思路：股价隔天相减
fan15157721331·2023-11-26 04:18

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

贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。
Catherinemin·2023-11-26 04:47

变态跳台阶 python_青蛙跳台阶问题（非变态版）

从台阶上往台阶下跳：只考虑当前怎么跳，类似贪心算法吧。及从顶开始跳有2种选择，一种是跳1步，一种是跳2步。下次跳又是两个两个选择:1步跟2步。形成递归形式。f(n-1)+f(n-2)。公式的意思是当
weixin_39559015·2023-11-25 19:32

变态跳台阶 python_Day9 :变态跳台阶

具体要求：时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M具体思路：背景知识介绍贪心算法相信大家都听说过，但是大家或许没有系统的了解过。
weixin_39625975·2023-11-25 19:32

关于DFS的一些个人理解

之前用DFS可能最多的就是树类问题，但是随着最近图论的深入，看了看相关的问题，发现问题并不局限于此；由于之前接触过动态规划还有贪心算法，突然发现DFS和动态规划貌似有点类似，之前个人感觉可能不同的点在于两点
宋霖轩·2023-11-25 11:54

贪心算法个人见解

目录基本思想：贪心算法的步骤：示例：贪心算法（GreedyAlgorithm）是一种基于贪心策略的算法范式，它在每一步选择中都采取当前状态下的最优选择，而不考虑全局最优解。
不想步入秃头的年龄·2023-11-25 06:47

python遗传算法最短路径问题_最短路径算法的Dijkstra算法——python实现

今天我们介绍的D算法就是解决这类问题的，这是一种贪心算法，每次只取权重和最小的点，通过不断加入节点，来更新源节点a到各个节点的最短路径，直到所有节点
小bi罗·2023-11-24 23:07

_30LeetCode代码随想录算法训练营第三十天-贪心算法 | 860.柠檬水找零 、406.根据身高重建队列、452.用最少数量的箭引爆气球

_30LeetCode代码随想录算法训练营第三十天-贪心算法|860.柠檬水找零、406.根据身高重建队列、452.用最少数量的箭引爆气球题目列表860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球
Jasmine-Lily·2023-11-24 23:50

代码随想录刷题day35 860.柠檬水找零；406.根据身高重建队列；452. 用最少数量的箭引爆气球

代码随想录刷题day35860.柠檬水找零；406.根据身高重建队列；452.用最少数量的箭引爆气球依然是贪心算法。好像也没啥规律，都是coding技巧。
无彩之梦·2023-11-24 23:18

代码随想录算法训练营第35天| 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

今日学习的文章链接，或者视频链接第八章贪心算法part04自己看到题目的第一想法看完代码随想录之后的想法860classSolution{public:boollemonadeChange(vector
D调E点。·2023-11-24 23:14

代码随想录day35|贪心算法 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

目录题目：860.柠檬水找零题目链接：https://leetcode.cn/problems/lemonade-change/题目：406.根据身高重建队列题目链接：https://leetcode.cn/problems/queue-reconstruction-by-height/题目：452.用最少数量的箭引爆气球题目链接：https://leetcode.cn/problems/mini
$WaVy·2023-11-24 23:43

【贪心算法-LeetCode3：无重复字符的最长子串（Java实现）】

无重复字符的最长子串一、题目描述1.题目内容2.样例二、解决方案1.算法流程1）分析2）算法流程2.Java代码1）核心代码2）完整测试代码个人社区：https://bbs.csdn.net/forums/smile个人主页：https://blog.csdn.net/qq_43665602欢迎各位志同道合的朋友，一起学习！一、题目描述1.题目内容给定一个字符串s，请你找出其中不含有重复字符的最长
NorthSmile·2023-11-24 23:11

UVa11729-贪心算法

题目链接：点击这里此题可用简单的贪心算法，具体可见CLRS中的贪心算法介绍。可使用Exchange策略进行证明：当对执行任务进行递减排序并且依次执行时，可以达到最优解。
zealscott·2023-11-24 18:53

网格中的最小路径代价-动态规划+贪心算法

2304.网格中的最小路径代价给你一个下标从0开始的整数矩阵grid，矩阵大小为mxn，由从0到m*n-1的不同整数组成。你可以在此矩阵中，从一个单元格移动到下一行的任何其他单元格。如果你位于单元格(x,y)，且满足x0->1。路径途经单元格值之和5+0+1=6。从5移动到0的代价为3。从0移动到1的代价为8。路径总代价为6+3+8=17。示例2：输入：grid=[[5,1,2],[4,0,3]]
Mr Gao·2023-11-24 18:46

Dijkstra算法（邻接表实现）

Dijkstra算法采用的是贪心算法的策略，也正是因为Dijkstra这种贪心的策略，导致了其在处理负权路上的无解，因此，使用Dijkstra算法的一大前提便是：所处理的图中不能有负权边；算法的基本思想是
zju_cxl·2023-11-24 18:36

极客时间——数据结构与算法（37）：贪心算法：如何用贪心算法实现Huffman压缩编码？

它们分别是贪心算法、分治算法、回溯算法、动态规划。更加确切地说，它们应该是算法思想，并不是具体的算法，常用来指导我们设计具体的算法和编码等。
说的就是你吧·2023-11-24 15:10

算法分析与设计心得

可以编译并且以代码和典型例子为基础来讲解几个典型的计算机学生应该掌握并且使用非常熟练的算法以下内容需要大家有基本的数据结构知识，如果学过巩固数据结构基本的一些知识常见的算法和典1.贪心法【以狄杰斯特拉算法为特例】分治法（二分查找）动态规划法[背包问题]搜索法【旅行商问题】型特例)1.贪心法【以狄杰斯特拉算法为特例】贪心算法思想
不说再见qwq·2023-11-24 11:15

代码随想录算法训练营第三十二天| 122 买卖股票的最佳时机II 55 跳跃游戏 45 跳跃游戏II

然后利用贪心算法只收集正的利润，通过收集每天的正利润来实现全局最优。//版本一classSolution{publ
Hulmos626·2023-11-24 10:59

局部最优解算法 - 贪心算法

贪心算法简介贪心算法（GreedyAlgorithm）是一种基于贪心思想的算法，它每次选择当前最优的方案，从而得到全局最优解。
Just_Paranoid·2023-11-23 14:38

算法--贪心算法--最优装载

贪心算法1.一个贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择从而得到全局最优的解决方案。2.两个特性：贪心选择性质和最优子结构性质。
山顶处见·2023-11-23 14:38

算法-贪心算法-最短路径

一，问题分析最短路径问题：给定一个有向带权图G=（V,E），再设其中一个点为源点，现在要计算从源到其他所有各个节点的最短路径长度（权重）。二，算法设计1.我们可以使用迪杰斯特拉算法：先求出长度最短的一条路径，参照该路径求出长度次短的路径，依次扩展节点，知道到达源节点。2.基本思想：假设源点为u，设定2个集合S和V-S，S集合中刚开始只有u一个顶点，当扩展节点寻找最短路径时，将其找到的最短路径相连的
山顶处见·2023-11-23 14:38

数据结构算法-贪心算法

引言贪心：人只要有“需求“，都会有有点“贪“，这种“贪“是一种选择，或者“”取舍“RTS（即时战略）游戏：帝国时代里首先确保拥有足够的人口足够的粮食，足够的战略资源足够的兵力才能发起一次“围剿”当然也可以边战斗边收集资源升级时代等等你会发现，但选择升级时代时，资源种类多了一些兵种也会有一些变化（好像在说废话…）当然只要能快一点击败敌人这样融合军事，收集资源城建模拟货币交易的游戏才是真正的玩脑子游戏
小森程序员·2023-11-23 14:22

贪心算法及相关例题

目录什么是贪心算法？
王木木很酷_·2023-11-22 23:43

最小生成树Prim算法详解(C++)

Prim:Prim算法是一种用于寻找加权无向图的最小生成树的贪心算法。它的基本思路是从图中任意一个点开始，选择与该点相邻的最小边，并将该边所连接的点加入到生成树的集合中。
就叫你天选之人啦·2023-11-22 22:25

算法分析与设计复习笔记

文章目录算法分析与设计复习绪论分治法动态规划（简答题画表格）贪心算法回溯法分支限界法（简答题画树）算法分析与设计复习绪论算法复杂度是算法运行所需要的计算机资源的量，需要时间资源的量称为时间复杂度，需要空间资源的量称为空间复杂度大
LCS1214·2023-11-22 22:06

算法设计与分析复习

数学基础复杂性函数的阶ch3分治法分治法的设计步骤最大子数组问题最大值最小值问题中位数（第i大的数）问题ch4动态规划设计步骤矩阵链乘问题---划分动态规划最长公共子序列问题---前缀动态规划0-1背包ch5贪心算法设计步骤任务安排问题哈夫曼编码
Li chuang·2023-11-22 22:05

算法设计与分析复习

分支法算法设计与分析复习–递归与分治(一)算法设计与分析复习–递归与分治（二）动态规划算法设计与分析复习–动态规划贪心算法设计与分析复习–贪心（一)算法设计与分析复习–贪心（二）回溯法算法设计与分析复习
ˇasushiro·2023-11-22 22:58

算法期末复习 | 第⑤⑥章 回溯法&分支界限

.代码5.算法分析5.4n皇后算法分析第六章分支界限算法6.1分支界限1.概述6.20-1问题的队列式和优先队列算法分析6.3旅行商（TSP）问题算法分析随笔第①②章概述&递归分治第③章动态规划第④章贪心算法第
肥O呐Web·2023-11-22 22:54

高级算法复习

文章目录时间代价主定理递归树排序贪心算法动态规划矩阵链乘法（Matrix-chainMultiplication）最长公共子序列（LongestCommonSubsequence）凸多边形的三角形分解（
double_yellow·2023-11-22 10:19

Unit3：贪心算法

文章目录一、介绍二、分数背包问题问题描述分析时间复杂度伪代码案例彩蛋三、活动选择问题问题描述分析伪代码时间复杂度拓展：加权活动选择分析计算伪代码时间复杂度案例对比动态规划和贪心算法四、哈夫曼编码分类定长编码目标变长码案例分析伪代码时间复杂度彩蛋
轩不丢·2023-11-22 09:29

算法分析与设计期末复习-01

**算法分析期末考试内容**目录梳理：第一章：算法概述第二章：递归与分治策略第三章：动态规划第四章：贪心算法第五章：回溯法第六章：分支限界法一、简答题：正确理解算法的思想，并能够用语言正确表达出来什么是渐进效率
黄油飞起来了·2023-11-22 05:29

计算机算法设计与分析考试题,计算机算法设计与分析复习题与答案1

1、计算机算法设计与分析复习题与答案1算法分析与设计期末复习题(一)一、选择题1.应用Johnson法则的流水作业调度采用的算法是(D)A.贪心算法2.Hanoi塔问题如下图所示。
大大的蓝天·2023-11-22 05:58

算法设计与分析复习05：回溯及分支限界

——曾国藩专栏系列文章算法设计与分析复习01：主方法求递归算法时间复杂度算法设计与分析复习02：分而治之算法算法设计与分析复习03：动态规划算法算法设计与分析复习04：贪心算法算法设计与分析复习05：回溯及分支限界算法设计与分析复习
非妃是公主·2023-11-22 05:47

算法设计与分析-期末复习经典例题

时间复杂度1.4空间复杂度2.选择题3.分治法3.1快速排序(*)4.蛮力法4.1任务分配问题(*)5.回溯法5.0回溯法的概念5.1装载问题(*)6.分支限界法6.1流水作业调度问题(*)7.贪心法7.0贪心算法的理解
222000419吕家辉·2023-11-22 05:16

leetcode55 跳跃游戏

解析还是只说贪心算法；数组中每个下标的value，代表的是从该位置可以跳跃的最大长度，比如等于3的话，可以选择跳1步、2步
谜底666·2023-11-21 20:03

论文笔记1：SummaRuNNer: A RNN based Sequence Model for Extractive Summarization of Documents

现在大多数的研究是基于抽取式的自动文摘，传统的抽取式自动文摘可分为三类：基于贪心算法的(greedyapproach
Jayson365·2023-11-21 17:46

python 计算最短路径算法

Dijkstra算法是一种贪心算法，用于计算单源最短路径。它适用于边权为非负的图。Dijkstra算法的时间复杂度为O(ElogV)，其中E和V分别表示边数和顶点数。
耄先森吖·2023-11-21 09:13

python 经典算法之--贪心算法(Greedy Algorithm)

贪心算法是一种求解最优化问题的算法，其核心思想是在每一步选择中都采取当前最好或最优的选择，以期最终达到全局最优解。在许多情况下，贪心算法能够快速地找到最优解或者近似最优解。
魔都霸王东·2023-11-21 09:40

python 经典算法之--最短路径算法(Shortest Path Algorithm)

Dijkstra算法Dijkstra算法是一种贪心算法，用于解决
魔都霸王东·2023-11-21 09:32

【左程云算法全讲11】贪心算法 & 并查集

【C++】秋招&实习面经汇总篇文章目录贪心算法并查集参考博客点此到文末惊喜↩︎贪心算法需要整理堆的使用，重写cmpauto
逆羽飘扬·2023-11-21 07:36

代码随想录算法训练营Day34 (Day33休息) | 贪心算法(3/6) LeetCode 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果

贪心算法没有固定套路，能由局部推出最佳就能用贪心！
Scouser_H·2023-11-20 17:21

Leetcode 1561. Maximum Number of Coins You Can Get

Tyan博客：noahsnail.com|CSDN|1.DescriptionMaximumNumberofCoinsYouCanGet2.Solution解析：Version1，先对数组排序，然后使用贪心算法
SnailTyan·2023-11-20 10:34

分发饼干---贪心算法

题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。来源：力扣（LeetCode）链接：https://lee
小冻梨♬·2023-11-20 08:22

力扣455.分发饼干（java）-贪心算法思想及基本步骤

文章目录贪心算法核心思想基本步骤455.分发饼干(Java)1.需要考虑的问题2.方案（序号分别与问题对应）贪心算法核心思想贪心算法的基本思想是每一步都做出当时看起来最佳的选择，可以理解为，贪心算法在求解过程中的每一步都选择一个局部最优的策略
愤怒的土豆泥·2023-11-20 08:51
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他