⑤贪心算法

【LeetCode——编程能力入门第二天】运算符（三角形的最大周长（贪心算法）/找到最近的有相同 X 或 Y 坐标的点)

目录题目：三角形的最大周长(贪心算法)分析贪心算法概述代码题目：找到最近的有相同X或Y坐标的点分析代码博主萌新一枚，如果文章哪里有不妥当的，还请大佬们提出！谢谢支持！
Super大雄·2023-06-22 12:12

算法程序设计 之 背包问题（5/8）

一、实验目的：理解并掌握利用-动态规划算法与贪心算法求解不同背包问题。实验内容0-1背包问题给定n种物品和一个背包。物品i的重量是w[i]，其价值为vi，背包的容量为C。
君无戏言。·2023-06-22 09:16

基于最优化方法的XXX公司物流配送路线优化研究

接着，提出基于贪心算法的初始解算法，并利用整数规划模型和遗传算法求解并优化了该模型。研究结果表明，采用本文提出的物流配送路线优化模型，能够有效地降低物流配送成本，提高物流配送效率。
课题设计·2023-06-22 03:46

【算法设计与分析】期末复习

算法复杂性分析第二章递归与分治策略分治法的基本思想递归与分治的关系：用分治法解决的问题的几个特征：例题：第三章动态规划动态规划的基本思想：分治与动态规划算法的异同：理解动态规划算法的基本要素：动态规划算法求解问题的步骤：例题：第四章贪心算法理解贪心算法的基本要素
小萨摩！·2023-06-21 21:40

JAVA算法设计实验_算法设计与问题求解_编程实践 PDF 下载

包括问题求解与算法分析概述、基本数据结构、高级数据结构、枚举算法、递归与分治、动态规划、贪心算法、搜索算法、图算法、算法分析的
weixin_39994438·2023-06-21 14:02

力扣动态规划专题（四）劫舍问题与股票问题 打家劫舍Ⅰ Ⅱ Ⅲ 买卖股票最佳时机Ⅰ Ⅱ Ⅲ IV 步骤及C++实现

文章目录198.打家劫舍213.打家劫舍II337.打家劫舍III121.买卖股票的最佳时机动态规划贪心算法122.买卖股票的最佳时机II动态规划贪心算法123.买卖股票的最佳时机III188.买卖股票的最佳时机
虚假自律就会真自律！·2023-06-21 02:43

后端架构师技术图谱

B*树LSM树BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法最短路径算法并发多线程线程安
牛奶味的辣椒水·2023-06-20 07:41

【刷题day31】贪心算法 | 理论基础 、 455.分发饼干、376. 摆动序列、 53. 最大子序和

文章目录理论基础455.分发饼干376.摆动序列53.最大子序和理论基础文章讲解455.分发饼干题目+讲解classSolution{//思路1：优先考虑饼干，小饼干先喂饱小胃口publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);intstart=0;intcount=0;for(inti=0;i=g[
Shan_Shi·2023-06-19 17:38

day31|贪心算法● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

分发饼干。是很好的将理论解法与代码实现相绑定的题目。2.int值的最大最小情况INT_MAX=2^32-1=2147483647INT_MIN=-2^32=-21474836483.明天反思一下自己写摆动序列时候的思路，为什么不是一次想好，而是边写边缝缝补补。
weixin_44870970·2023-06-19 17:38

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

455.分发饼干第一反应是排序并利用最大值（也就是排好序的数组的最后一个元素）做比较。对比题解而言，不那么直观且需要考虑多种情况（通过debug完善），但运行时间要明显低于题解。classSolution(object):deffindContentChildren(self,g,s):""":typeg:List[int]:types:List[int]:rtype:int"""g.sort()
jzh013·2023-06-19 17:08

算法Day31 | 贪心算法，455.分发饼干，376. 摆动序列，53. 最大子序和

Day31贪心算法步骤455.分发饼干376.摆动序列53.最大子序和贪心算法在贪心算法中，每一步都选择当前状态下最优的选择，而不考虑全局的最优解。
雨后的放线君·2023-06-19 17:37

【夜深人静学习数据结构与算法 | 第六篇】贪心算法

目录前言：引入:贪心算法：455.分发饼干-力扣（LeetCode）376.摆动序列-力扣（LeetCode）53.最大子数组和-力扣（LeetCode）122.买卖股票的最佳时机II-力扣（LeetCode
我是一盘牛肉·2023-06-19 16:07

《代码随想录 刷题顺序》

文章目录第三章数组第四章链表第五章哈希表第六章字符串第七章栈与队列第八章二叉树第九章回溯算法第十章贪心算法第十一章动态规划第三章数组704.二分查找27.移除元素209.长度最小的子数组59.螺旋矩阵II
小芒果dd·2023-06-19 04:45

算法-绳子能覆盖最多点的个数(java)

绳子能覆盖最多点的个数绳子能覆盖最多点的个数贪心算法代码演示贪心解法二往期经典算法题绳子能覆盖最多点的个数给定一个有序数组arr，代表坐落在X轴上的点，给定一个正数K，代表绳子的长度，返回绳子最多压中几个点
SP_1024·2023-06-18 02:01

贪心02—拼接字符串使得字典顺序最小（很棒！！！)

目录1.问题描述：2.知识补充—比较两个字符串的字典序：3.思考过程：4.贪心策略：5.步骤：6.代码实现：7.注意说明：8.证明贪心策略（可以选择不看)：9.贪心算法的在笔试时的解题套路:1.问题描述
我行我素，向往自由·2023-06-17 23:37

最短路径算法-迪杰斯特拉(Dijkstra)算法（记录最短路径和距离）

原理：Dijkstra算法是解决**单源最短路径**问题的**贪心算法**它先求出长度最短的一条路径，再参照该最短路径求出长度次短的一条路径直到求出从源点到其他各个顶点的最短路径。
K3V2·2023-06-17 21:56

使用omp并行技术加速最短路径算法-迪杰斯特拉(Dijkstra)算法（记录最短路径和距离）

原理：Dijkstra算法是解决**单源最短路径**问题的**贪心算法**它先求出长度最短的一条路径，再参照该最短路径求出长度次短的一条路径直到求出从源点到其他各个顶点的最短路径。
K3V2·2023-06-17 21:53

【数据结构与算法之美】学习笔记 Day10 贪心的实现、特性

文章目录一、Greedy贪心算法（1）本质（2）局限二、适用贪心算法的场景（1）判断依据（2）最佳做法三、贪心算法的应用四、贪心、回溯、动态规划的区别（1）贪心算法（2）回溯（3）动态规划五、扩展理解一
littleFuBaby·2023-06-17 16:15

贪心算法part5 | ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

文章目录435.无重叠区间思路思路代码困难763.划分字母区间思路官方题解代码困难56.合并区间思路思路代码今日收获435.无重叠区间思路重叠问题都需要先排好序，再贪心思路代码funceraseOverlapIntervals(intervals[][]int)int{sort.Slice(intervals,func(i,jint)bool{returnintervals[i][1]j{retu
Trueno.86·2023-06-17 14:55

力扣贪心算法专题（二）55. 跳跃游戏 45.跳跃游戏II 134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列 思路及C++实现

文章目录贪心算法55.跳跃游戏45.跳跃游戏II方法一考虑终点方法二不终点134.加油站暴力解法双层循环for+while贪心算法全局最优贪心算法局部最优→全局最优135.分发糖果860.柠檬水找零406
虚假自律就会真自律！·2023-06-17 13:23

力扣贪心算法专题（三）力扣题 452、435、763、56、738、968、714 思路及C++实现

文章目录贪心算法452.用最少数量的箭引爆气球435.无重叠区间做法1右边界排序不重叠区间做法2右边界排序不重叠区间做法3左边界排序重叠区间763.划分字母区间做法1做法256.合并区间738.单调递增的数字暴力解法贪心算法
虚假自律就会真自律！·2023-06-17 13:23

最短路径问题及其延伸问题

迪杰斯特拉算法采用贪心算法的策略，将所有顶点分为已标记点和未标记点两个集合，从起始点开始，不断在未标记点中寻找距离起始点路径最短的顶点，并
zjshuster·2023-06-17 08:09

算法之贪心算法

前言贪心算法（greedyalgorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。
wlyang666·2023-06-16 21:45

贪心算法part6 | ● 738.单调递增的数字 ● 968.监控二叉树

代码随想录算法训练营第一天|题目、题目文章目录738.单调递增的数字思路思路代码官方题解困难968.监控二叉树思路思路代码困难今日收获738.单调递增的数字738.单调递增的数字思路局部最优：前一个数比当前数小，前一个数位减一，当前数置为9思路代码funcmonotoneIncreasingDigits(nint)int{s:=strconv.Itoa(n)bits:=[]byte(s)fori:
Trueno.86·2023-06-16 07:54

贪心算法原理和案例

目录编辑贪心算法简介什么时候使用贪心算法贪心算法缺陷贪心算法应用贪心算法JAVA代码实现贪心算法简介贪心算法（又称贪婪算法）GreedyAlgorithm是一种不断做出局部最优解的选择，最终期望得到全局最优解的算法
I'M老顽童·2023-06-16 07:53

【贪心算法】使得供应量最小

贪心算法有N个线路。每个线路都有一个供应数组和一个需求数组。两个线路可以形成一个团体资源共享，但每个线路只能出现在一个团体中，现在要求形成团体。这种方式找出哪一个方案能够使得供应不足量最小。
凭栏听雨客·2023-06-16 07:49

利用贪心算法求解tsp问题

二、贪心算法贪心算法，总是做出在当前看来最好的选择，它所做的每一个在当前状态下某种意义上是最好的
Tancenter·2023-06-16 05:16

洛谷题单 Part 2.5 贪心

前一阵子在准备高数月考作息有点不太正常所以最近的进度比较慢虽然马上就要线代离散高数期中了但是我也会尽量多学C++C++C++不要拖累队友贪心算法指的是决策时都采取当前最优解的算法。
Dawn-_-cx·2023-06-15 10:31

跳跃游戏（贪心算法）

题目：给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。解题思路：用max_pos记录能跳到的最远位置，当遍历到i时，i大于max_pos，说明下标i的位置是无法到达的，返回fal
蛋堡\·2023-06-15 05:06

C++ 求最大子序列和（贪心算法）

#include"iostream"#include"vector"usingnamespacestd;classSolution{//得到一个最大的负数intisAllLow(vector&nums){intmax=nums[0];for(inti=1;i&nums){intsum=0;intmaxsum=this->isAllLow(nums);//如果是一个最大的负数，就直接返回这个最大的负
LIVE_Windstorm·2023-06-15 02:06

6-3 简单贪心（思想！不难）（看看这就这？）

贪心入门贪心概念贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
Mark1277·2023-06-15 00:06

53.最大子数组和

贪心算法时间复杂度：代码中只有一个循环，循环次数为数组的长度，因此时间复杂度为O(n)，其中n是数组的长度。空间复杂度：代码中只使用了常数级别的额外空间，因此空间复杂度为O(1)。
你是棒棒的·2023-06-14 19:46

力扣刷题之贪心算法

视频链接地址：https://www.bilibili.com/video/BV1WK4y1R71x/?spm_id_from=333.788&vd_source=a8b9123058273b1fa0e1233c20ec2d2d**核心思想：**局部最优推出全局最优贪心无套路
元宇宙MetaAI·2023-06-14 13:17

D35第八章 贪心算法 part04● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球

第八章贪心算法part04860.柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，按账单支付的顺序，一次购买一杯。
m0_70815902·2023-06-14 07:22

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

今日学习的文章链接，或者视频链接第八章贪心算法part04自己看到题目的第一想法看完代码随想录之后的想法860：classSolution:deflemonadeChange(self,bills:List
D调E点。·2023-06-14 07:22

贪心算法part3 | ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果

文章目录1005.K次取反后最大化的数组和思路思路代码官方题解代码困难134.加油站思路思路代码困难135.分发糖果思路思路代码困难今日收获1005.K次取反后最大化的数组和1005.K次取反后最大化的数组和思路局部最优两种情况，两个贪心1.选择绝对值最大的负数2.没有负数选取最小的正数反复反转实现绝对值从大到小排序，然后从前向后遍历，遇到负数转变，k–，如果到最后k仍然大于0，将最后一个数反复反
Trueno.86·2023-06-14 07:21

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

文章目录860.柠檬水找零思路思路代码406.根据身高重建队列思路思路代码官方题解代码困难452.用最少数量的箭引爆气球思路思路代码官方题解代码困难今日收获860.柠檬水找零860.柠檬水找零思路所以局部最优：遇到账单20，优先消耗美元10，完成本次找零。全局最优：完成全部账单的找零。思路代码funclemonadeChange(bills[]int)bool{cash:=[2]int{}for_
Trueno.86·2023-06-14 07:20

Dijkstra算法图解，C++实现Dijkstra算法

迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到起点距离最近且未访问过的顶点的邻接节点，直到扩展到所有终点为止。数据结构抽象现在我
夏天匆匆2过·2023-06-14 04:18

递归、分治、动态规划、贪心、回溯——区别和联系

文章目录前言一、动态规划和递归（回溯，分治）二、贪心算法和动态规划三、回溯算法和分治算法前言递归是一种编程技巧，一种解决问题的思维方式；其他的思想都是基于递归的！
Strive_LiJiaLe·2023-06-13 20:03

qsort与算法竞赛

无论是可以用来算逆序对的归并排序，还是广泛运用在贪心算法里的快速排序，对它们的熟练掌握，都会让程序拥有更高的效率。在这篇文章里，我想说说自己对qsort的一点思考。
Salisbury·2023-06-13 05:23

leetcode12. 整数转罗马数字

贪心算法，先通过map将罗马字符和数字一一对应，进行有序排列，然后从最大的数字开始，进行数字到罗马字符的转换classSolution{public:stringintToRoman(intnum){mapmap
今天不想掉头发·2023-06-12 13:54

二叉树概念（三）（生成树算法）

最小生成树求保持图连通的最少的边求最小生成树的方法有prim，krukal算法，二者都是贪心算法prim算法从某个顶点出发，找集合内的最小边，将最小边另一头的点加入集合kruskal算法每次找最小的边
坠金·2023-06-12 07:52

python贪心算法

贪心算法此算法容易理解、操作简单、效率高，每一步都选择局部最优，即复杂度为O(1)，但是局部最优不一定是全局最优。贪心法求解的问题满足以下特征：（1）最优子结构性质。
柒七77.·2023-06-12 05:21

用Welch Powell算法解决图着色问题（含C++代码）

WelchPowell算法其实就是在进行贪心算法之前先对节点排了下序，具体过程如下：(1)将图G中的节点按度数的递减顺序进行排列（这种排列可能不是唯一的，因为有些节点的度数可能相同）(2)用第一种颜色对第一个节点着色
Youngh_·2023-06-12 03:32

【C语言】算法学习·Dijkstra算法详解

算法的基本思想Dijkstra贪心策略完美图解伪代码详解完整代码算法解析及优化拓展使用优先队列的完整代码Dijkstra算法设计Dijkstra算法简介Dijkstra算法是解决**单源最短路径**问题的**贪心算法
迅~·2023-06-12 01:25

算法之贪心算法

贪心算法解决的问题，在程序运行过程中无回溯过程。最优子结构性质。一个问题的最优解包含其子问题的最优解。求解步骤贪心策略。根据求解目标，选择当前最优的一个。局部最优解。
understand125·2023-06-11 22:45

贪心算法求解买股票的最佳时机

什么是贪心算法？？？贪心算法是一种常用的算法思想，它通常用于求解最优化问题。贪心算法的基本思想是：每一步都选择当前状态下最优的解，最终得到全局最优解。
碱化钾·2023-06-11 21:25

数据结构——迪杰斯特拉（Dijkstra）算法

迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
芣苢的成长之路·2023-06-11 19:25

构造哈夫曼树的方法

贪心算法：构造哈夫曼树时首先选择权值小的结点。例：有4个结点a，b，c，d，权值分别为7，5，2，4，构造哈夫曼树。
森林树苗·2023-06-11 15:20

代码随想录算法训练营第五十一天|股票问题专题（3）

目录LeeCode309.最佳买卖股票时机含冷冻期LeeCode714.买卖股票的最佳时机含手续费贪心算法动态规划法LeeCode309.最佳买卖股票时机含冷冻期309.最佳买卖股票时机含冷冻期-力扣（
禹泽.·2023-06-11 09:18
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他