ACM_贪心算法第12页

ACM_贪心算法

LeetCode之贪心算法

文章目录前言一、题目分类二、最易懂的贪心算法2.1算法解释2.2分配问题455.分发饼干135.分发糖果2.3区间问题435.无重叠区间55.跳跃游戏121.买卖股票的最佳时机122.买卖股票的最佳时机

yangyang_z·2023-12-18 13:58

跳格子/贪心算法例题详解：LeetCode605.种花问题

今天做了一道很有意思的题目，虽然是分属于贪心算法的一个题目，但是解法多样，十分有趣，且不是很难理解，所以想在这里分享给大家。题目描述：假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。

undo...·2023-12-18 13:27

【二分查找】【z型搜索】LeetCode240:搜索二维矩阵

闻缺陷则喜何志丹·2023-12-18 13:56

种花问题——贪心算法

题解：遍历数组，找到i=0且i-1和i+1均为0的，变成1，求和后与n做比较；比官方答案更好理解；C#代码实现：

欲速则不可达鸭·2023-12-18 13:25

【贪心算法】【中位贪心】LeetCode:100123.执行操作使频率分数最大

涉及知识点双指针C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频贪心算法题目给你一个下标从0开始的整数数组nums和一个整数k。

闻缺陷则喜何志丹·2023-12-18 13:54

贪心算法

贪心算法：是指在对问题进行求解的时候，总是做出在当前看来最好的选择，即不易整体为考虑，而是局部最优解。贪心算法并不能对所有问题都得出整体最优解，关键是贪心策略的选择。

绵狗弟需要春天·2023-12-18 13:42

算法：经典贪心算法--跳一跳[2]

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132844561欢迎各位大佬指点、三连下面是部分文章的内容，转发的不全，需要查看全文的老铁，链接在上面。1、题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳

旧夏天313·2023-12-18 06:05

那些经典算法：贪心算法

贪心算法和分治算法、动态规划算法、回溯算法都是一种编程思想，深入理解这些编程思想，我们也可以根据实际情况设计自己的算法。

明翼·2023-12-18 04:51

跳跃游戏【贪心算法】

classSolution:defcanJump(self,nums:List[int])->bool:#贪心算法#从每一步都计算从当前位置可以跳到的最远位置，和全局farthest做比较farthest

奋进的杰西·2023-12-18 04:22

12《算法入门教程》贪心算法

1.前言本节内容是贪心算法系列之一：贪心算法的介绍，主要介绍了贪心算法的定义，贪心算法的使用条件，明确了什么样的问题适合用贪心算法求解，最后说明贪心算法在日常生活中的应用场景。2.什么是贪心算法？

木子教程·2023-12-18 03:10

一些要学的东西

上线跑权限这里面有10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法

little_dale·2023-12-17 23:24

LintCode 1287 · Increasing Triplet Subsequence (贪心算法)

1287·IncreasingTripletSubsequenceAlgorithmsMediumDescriptionGivenanunsortedarrayreturnwhetheranincreasingsubsequenceoflength3existsornotinthearray.Formallythefunctionshould:Returntrueifthereexistsi,j,

纸上得来终觉浅绝知此事要躬行·2023-12-17 16:23

算法训练day31｜贪心算法part1

理论基础：贪心算法没有模版通过找到局部最优解来获得全剧最优解455.分发饼干大饼干给大胃口先遍历胃口再遍历饼干小饼干给小需求先遍历饼干，再遍历胃口376.摆动序列局部最优：同一趋势下，只用管最大值和最小值

AdrianLeon·2023-12-17 11:45

算法训练day37｜贪心算法part06

738.单调递增的数字遇到了strNum[i-1]>strNum[i]，让strNum[i-1]--，然后strNum[i]及以后给为9根据这种情况从后往前遍历classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]chars=s.toCharArray();intstart=s.l

AdrianLeon·2023-12-17 11:45

算法训练day32｜贪心算法part02

122.买卖股票的最佳时机II局部最优：记录每天的利润，只需要累加利润为正的天数//贪心思路classSolution{publicintmaxProfit(int[]prices){intresult=0;for(inti=1;i

AdrianLeon·2023-12-17 11:13

Python高级算法——贪心算法（Greedy Algorithm）

Python中的贪心算法（GreedyAlgorithm）：高级算法解析贪心算法是一种优化问题的解决方法，它每步选择当前状态下的最优解，最终希望通过局部最优的选择得到全局最优解。

Echo_Wish·2023-12-17 07:02

贪心算法：K次取反后最大化的数组和加油站分发糖果

1005.K次取反后最大化的数组和思路：如果数组中有负数的话，优先把较小那些的负数取反变成整数；如果没有负数了，而k的次数还有剩，只对最小的正数反复做取反，即使这个数最后变成了负数，也是能取到的最大的负数。贪心的思路，局部最优：让绝对值大的负数变为正数，当前数值达到最大，整体最优：整个数组和达到最大。步骤：第一步：将数组按照绝对值大小从大到小排序，注意要按照绝对值的大小(这样还能保证全变为正数后，

暁_·2023-12-17 07:25

贪心算法：理论基础分发饼干摆动序列最大子序和

理论基础什么是贪心算法？贪心的本质是选择每一阶段的局部最优，从而达到全局最优。什么时候用贪心算法？贪心算法并没有固定的套路。唯一的难点就是如何通过局部最优，推出整体最优。如何验证可不可以用贪心算法？

暁_·2023-12-17 07:55

LeetCode:数组的最大子序和

文中给出了另外一种算法，被提炼称呼为“贪心算法”，但题解并未给出另外一个更有用的数据：子序和有了，起止索引在哪？

桃溪小小生·2023-12-17 07:23

贪心算法：买卖股票的最佳时机II 跳跃游戏跳跃游戏II

122.买卖股票的最佳时机II思路：想要获得利润，至少要以两天为一个交易单元，因为两天才会有股价差。因此可以将最终利润进行分解，如prices[3]-prices[0]=(prices[3]-prices[2])+(prices[2]-prices[1])+(prices[1]-prices[0])，也就是把利润分解为每天为单位的维度，那么就可以很清晰地看出，哪些天有收益，哪些天是亏损，而要获得最

暁_·2023-12-17 07:17

0/1背包问题

实验要求随机生成500个0/1背包问题（问题规模可以相对较小），分别使用贪心算法和动态规划进行求解，要求：1）统计贪心算法求得最优值的概率，2）计算比值3）应用贪心算法求解时，统计最坏的情况下误差有多大

五敷有你·2023-12-17 04:25

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

一、贪心算法：1、概念：每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。

墨殇染泪·2023-12-17 03:21

day34算法训练｜贪心算法

1005.K次取反后最大化的数组和两次贪心算法思路1.数组中有负数时，把绝对值最大的负数取反2.数组全为非负数时，一直取反最小的那个数步骤：第一步：将数组按照绝对值大小从大到小排序，注意要按照绝对值的大小第二步

AdrianLeon·2023-12-16 15:22

贪心算法总结

贪心算法什么是贪心算法题目汇总1800.最大升序子数组和什么是贪心算法贪心的本质是选择每一阶段的局部最优，从而达到全局最优。

Josue?·2023-12-16 15:51

435.无重叠的子区间

留给后续区间的范围就越多，可能容纳的区间数也就越多dp思路：跟最长上升子序列一样，dp[n]代表选中n的前提下，从[0..n]中最多能保留的无重叠子区间的个数，之后遍历找到个数最多的情况num，然后返回n-num贪心算法

HamletSunS·2023-12-16 04:51

贪心总结（一）贪心问题到底应该怎么做？

1.贪心算法是什么？贪心算法的本质是以局部最优解来求全局最优解。面对贪心一般有两种态度：觉得简单：思路是常识，很难用数学思路证明。觉得难：如何理解局部最优解，想不到的话，这题就很难。

庄园特聘拆椅狂魔·2023-12-16 02:26

华为OD试题八(数字序列比大小、矩阵元素边界值)

1.数字序列比大小示例代码：#核心贪心算法#测试数据s=3s1=[4,8,10]s2=[3,6,4]deffun(s1,s2):#统计结果count=0#分别排序s1.sort()s2.sort()cur

傻瓜搬砖人·2023-12-15 14:24

【贪心】经典贪心算法问题——活动安排问题、最优装载问题、单源最短路问题实验报告(C++代码实现)

目录问题来源一、会场安排问题1.问题描述2.算法设计(问题分析、建模、算法描述)3.算法源码（C++）4.测试数据及运算结果5.算法分析(分析算法的时间复杂度和空间复杂度)二、最优装载问题1.问题描述2.算法设计(问题分析、建模、算法描述)3.算法源码（C++）4.测试数据及运算结果5.算法分析(分析算法的时间复杂度和空间复杂度)三、单源最短路问题（Dijkstra算法）1.问题描述2.算法设计(

脑瓜上长蘑菇·2023-12-15 13:13

【代码随想录】刷题笔记Day34

前言考过概率论，发过一场烧，兜兜转转又一月，轻舟已撞万重山，赶紧刷题贪心算法理论基础贪心的本质：局部最优→全局最优无套路，常识性推导+举反例455.分发饼干-力扣（LeetCode）先排序，局部最优：最大

小涛44·2023-12-15 13:20

贪心算法之重叠子区间

Leetcode435:无重叠区间问题描述给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。示例示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:[[1,2],[1,2],[1,2]]输出:2解释:

花枝俏土豆·2023-12-14 17:58

Peter算法小课堂—贪心算法

课前小视频：什么是贪心算法-知乎(zhihu.com)贪心贪心是一种寻找最优解问题的常用方法。

Peter Pan was right·2023-12-14 13:30

贪心算法-最优装载问题

贪心算法-最优装载问题学习贪心算法，我们要先了解一下贪心的本质是什么贪心本质一个贪心算法总是做出当前最好的选泽，也就是通过局部最优选择从而得到全局最优选择，从而实现自己的目标。

Morning的呀·2023-12-06 15:14

2023.9.4 内存分配与回收策略、Redis优化业务

写了两道，都是贪心算法第一道，经典跳跃问题，用贪心算法写，只关注能跳到的最远距离，并且暂定为当前位置，遍历数组，寻找最远的位置，当最远位置大于数组最后一位时返回true。

zark456·2023-12-06 12:50

算法-贪心思想

一般来说，贪心的题目没有固定的套路，一题一样，不过好在大部分的贪心算法题不是特别难。

summer_west_fish·2023-12-06 10:43

LeetCode [中等]最大子数组和-动态规划

53.最大子数组和-力扣（LeetCode）贪心算法：若当前指针所指元素之前的和小于0，则丢弃当前元素之前的数列动态规划：若下一个元素大于0，则将其加到当前元素上思路：n为数组长度，在[0,n]区间需要计算以每个中间元素

luluvx·2023-12-06 09:29

【算法思考记录】力扣2952. 需要添加的硬币的最小数量【C++，思路挖掘，贪心与证明】

原题链接文章目录需要添加的硬币的最小数量：贪心算法实现题目概述示例分析关键思路分析贪心算法的优化选择证明案例推演与算法实现C++实现结论需要添加的硬币的最小数量：贪心算法实现题目概述在这个困难难度的算法题中

块上码·2023-12-05 20:00

【算法思考记录】力扣2952. 需要添加的硬币的最小数量【Python3，思路挖掘，贪心与证明】

原题链接文章目录需要添加的硬币的最小数量：贪心算法实现题目概述示例分析关键思路分析贪心算法的优化选择证明案例推演与算法实现Python实现结论需要添加的硬币的最小数量：贪心算法实现题目概述在这个困难难度的算法题中

块上码·2023-12-05 20:29

LeetCode 376. 摆动序列

贪心算法intwiggleMaxLength(vector&nums){if(nums.size()0&&preDiff=0)){res++;preDiff=currDiff;}}returnres;}

游吟焰火·2023-12-05 11:14

贪心算法讲解

概率贪心算法，是指在对问题求解时，总是做出再当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只考虑局部最优解。贪心算法没有固定算法框架，算法设计的关键是贪心策略的选择。

憨憨小白·2023-12-05 06:04

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

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

YB_account·2023-12-05 06:47

程序员必须唱我哪些算法？

这里面有10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。

微波炉的阿龙·2023-12-05 06:17

【2024年开年纪】华为OD统一考试题库清单（已收录355题），又快又全的OD题库大整理

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②

哪吒·2023-12-05 03:07

PTA 6-1 最小生成树（普里姆算法)使用递归

普利姆算法的原理普里姆算法查找最小生成树的过程，采用了贪心算法的思想。

萌新小码农‍·2023-12-04 16:36

算法设计与实现--贪心篇

贪心算法贪心算法是一种在每一步选择中都采取当前状态下最优决策的算法，以期望能够通过一系列局部最优的选择达到全局最优。贪心算法的关键是定义好局部最优的选择，并且不回退，即一旦做出了选择，就不能撤销。

XUN~MLF·2023-12-04 13:11

加油站（贪心算法）

根据题解这道题使用贪心算法，找到当前可解决问题的状态即可「贪心算法」的问题需要满足的条件：最优子结构：规模较大的问题的解由规模较小的子问题的解组成，规模较大的问题的解只由其中一个规模较小的子问题的解决定

cccc楚染rrrr·2023-12-03 09:25

代码随想录算法训练营第36天 | 贪心算法 part05 ● 435. 无重叠区间 M ● 763.划分字母区间 M ● 56. 合并区间 M

#435无重叠区间M20min算是自己做出来的，但我本来思路是排序之后，有重叠就删除跨度更大的，然后发现不对，就改成了有重叠就删除结束更晚的，就对了，mycode:staticboolcmp(constvector&a,constvector&b){if(a[0]==b[0])returna[1]>&intervals){sort(intervals.begin(),intervals.end()

weixin_51674457·2023-12-02 23:10

代码随想录算法训练营第三十七天 _ 贪心算法_738.单调自增的数字、968.监督二叉树

学习目标：60天训练营打卡计划！学习内容：738.单调自增的数字听不懂的时候就到该动手了。必须要从后向前操作，才能把压力逐级传给最前面的这一位。入如：322classSolution{//java中的String不能修改，需要StringBuilder。publicintmonotoneIncreasingDigits(intn){Stringsnum=Integer.toString(n);St

Josue?·2023-12-02 23:39

代码随想录算法训练营第三十四天 _ 贪心算法_1005.K次取反后最大化的数组和、134.加油站、135.分发糖果。

学习目标：60天训练营打卡计划！学习内容：1005.K次取反后最大化的数组和本题的策略可分为两次贪心：①第一次贪心是将所有的负数都变为正数②第二次贪心是选择牺牲一个最小的数，使其取反直至满足题目的要求取反次数。java中没有使用树数值绝对值对数组排序的api，所以要回忆排序算法八嘎，我忘记了。。。插入排序温习引用自hello算法：https://www.hello-algo.com/chapter

Josue?·2023-12-02 23:08

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

学习目标：60天训练营打卡计划！学习内容：122.买卖股票的最佳时机IIclassSolution{//本题的局部最优就是获得利润的每天都作和。publicintmaxProfit(int[]prices){intres=0;for(inti=0;i0){res+=tmp;}}returnres;}}55.跳跃游戏看起来简单，上手就会很困难。for(inti=0;i=nums.length-1)r

Josue?·2023-12-02 23:38

代码随想录算法训练营第三十六天_第八章_贪心算法 | 435. 无重叠区间、763.划分字母区间、56. 合并区间

LeetCdoe435.无重叠区间给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。文章讲解https://programmercarl.com/0435.%E6%97%A0%E9%87

Jane_10358·2023-12-02 23:35

上一页 8 9 10 11 12 13 14 15 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道