ACM_贪心算法

【学习计划】《数据结构与算法之美》学习计划

《数据结构与算法之美》学习计划基础篇：常用，26节/38讲10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法
歧泽风·2023-04-18 17:06

#算法记录 | Day33 贪心算法

1005.K次取反后最大化的数组和classSolution:deflargestSumAfterKNegations(self,A:List[int],K:int)->int:A=sorted(A,key=abs,reverse=True)#将A按绝对值从大到小排列foriinrange(len(A)):ifK>0andA[i]0:A[-1]*=(-1)**K#取A最后一个数只需要写-1retu
是菜鸡小小陈啊·2023-04-18 14:12

【4.17】贪心算法入门

贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四步其实过于理论化了，我们平时在做贪心类的题目很难去按照这四步去思考，真是有点
Sivan_Xin·2023-04-18 11:37

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

435.无重叠区间参考文章：代码随想录参考视频：贪心算法，依然是判断重叠区间|LeetCode：435.无重叠区间_哔哩哔哩_bilibili解题思路：相信很多同学看到这道题目都冥冥之中感觉要排序，但是究竟是按照右边界排序
m0_65482476·2023-04-18 07:28

贪心算法——最小生成树

经典算法是Prim算法和Kruskal算法，他们都是基于贪心算法的。Prim算法的原理是从最小权值边开始，每次从上一个顶点集合的相邻边中找最短的权值边，再把新加入的顶点视作新集合。
milu_ELK·2023-04-17 13:29

动态规划

如果没有最优子结构，就等同于回溯，比如斐波拉契数列；如果局部最优解就是全局最优解，就等同于贪心算法，比如钱币的问题，如何用最少张纸币匹配出某个数字？
欧阳_z·2023-04-16 18:30

贪心算法

章节目录：一、算法介绍二、应用场景-集合覆盖问题2.1问题引出2.2思路分析2.3代码示例三、结束语一、算法介绍贪心算法（greedyalgorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择
饺子泡牛奶·2023-04-16 17:13

Day20：算法篇之贪心算法

一、算法思想基础1.五大算法思想：①分治思想快排、分组排序、归并排序、二分查找②贪心算法/贪婪算法大的问题归纳成小问题然后迭代1）A星寻路算法能且只能做当前看来最优的选择如此反复试图得到最终最优解缺陷：
_Brooke_·2023-04-16 16:45

随想录一刷Day32——贪心算法

文章目录Day32_贪心算法6.买卖股票的最佳时机II7.跳跃游戏8.跳跃游戏IIDay32_贪心算法6.买卖股票的最佳时机II122.买卖股票的最佳时机II思路遇到第二天会涨的股票都买，第二天卖掉。
番茄元·2023-04-16 16:15

代码随想录算法训练营day37|| 第七章 贪心算法

738.单调递增的数字当且仅当每个相邻位数上的数字x和y满足x0;i--){if(strNum[i-1]>strNum[i]){flag=i;strNum[i-1]--;}}for(inti=flag;i&prices,intfee){intresult=0;intminPrice=prices[0];for(inti=0;i=minPrice&&prices[i]=minPrice+fee){r
wsq06209023·2023-04-16 16:14

【趣学算法】Day2 贪心算法——最优装载问题

该篇文章收录专栏—趣学算法目录一、贪心算法（1）介绍（2）注意事项（3）性质1）贪心选择2）最优子结构二、最优装载问题（1）古董重量排序（2）贪心策略选择模板代码（
周小末天天开心·2023-04-16 16:44

【趣学算法】Day3 贪心算法——背包问题

（3）使用贪心算法求解问题算法分
周小末天天开心·2023-04-16 16:44

算法day32 第八章 贪心算法

一、122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。classSolution{publicintmaxProfit(int[]prices){intresult=0;for(inti=1;i=nums.
Christwr·2023-04-16 16:13

算法 day37 贪心算法 part06

一、738.单调递增的数字给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足x0;i--){if(Integer.parseInt(strings[i])
Christwr·2023-04-16 16:13

代码随想录算法训练营 || 贪心算法 435 763 56

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

算法训练day35-贪心算法-柠檬水找零

860.柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则
逻各斯与努斯·2023-04-16 16:42

代码随想录算法训练营 || 贪心算法 455 376 53

Day27贪心算法基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优。刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。
peach2580·2023-04-16 16:11

代码随想录算法训练营 || 贪心算法 122 55 45

Day28122.买卖股票的最佳时机II力扣题目链接给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。思路对[7,1,5,3,6,4]举例分析，第二天买入，第三天卖出；第四天买入，第五天卖出这样利润最高，为7利润是什么？最终利润是可以分
peach2580·2023-04-16 16:11

代码随想录算法训练营 || 贪心算法 1005 134 135

Day291005.K次取反后最大化的数组和力扣题目链接给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。输入：A=[2,-3,-1,5,-4],K=2输出：13解释：选择索引(1,4)，然后A变为[2,3,-1,5,4]。思路我们可以先把数组按照
peach2580·2023-04-16 16:11

算法记录 | Day31 贪心算法

455.分发饼干优先满足大胃口classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:g.sort()s.sort()start,cout=len(s)-1,0foriinrange(len(g)-1,-1,-1):ifstart>=0ands[start]>=g[i]:cout+=1start-=1retur
是菜鸡小小陈啊·2023-04-16 16:41

Python算法入门day9——贪心算法

【贪心算法的定义】贪心算法（又称贪婪算法）是指在对问题求解时，总是做出在当前看来是最好的选择。
爬虫选手_不懂就问·2023-04-16 16:41

代码随想录|day32|贪心算法 part02● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

122.买卖股票的最佳时机II不会做！！！看题解classSolution{public://没想法，看到有两种解法，贪心或者动态规划。动态规划股票貌似是一个系列，那先做贪心intmaxProfit(vector&prices){intn=prices.size();/*考虑相邻差值，然后只收集正值，因为prices[4]-prices[1]==prices[4]-prices[3]+prices
isabelightL·2023-04-16 16:10

算法记录 | Day32 贪心算法

122.买卖股票的最佳时机II贪心算法思路：把利润分解为每天为单位的维度，而不是从0天到第3天整体去考虑！
是菜鸡小小陈啊·2023-04-16 16:07

小白带你学---贪心算法

问题或建议，请公众号留言;小白算法，简单白话算法，每个人都可以学会贪心算法（GreedyAlgorithm)简介贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤
QianLingjun·2023-04-16 13:42

求取最长公共递增子序列LICS并打印（C++)

c1c2,…,ck，满足：(1)c1x[i])d[0]=x[i];else{d[1]=x[i];len++;}}elseif(x[i]=d[len-2]){//发现当前元素可替换LIS最后一个元素，有点像贪心算法
LotusCL·2023-04-16 10:46

最小平铺路径问题思路速览与代码详解（贪心算法）

一、问题描述二、场景构建包工头小刘要去铺路，工地给了一系列砖头，这些砖头长度不一，路是固定的，砖头肯定也能铺满，每块砖头能放的位置也是固定的，现在小刘要用最少的砖头铺完这一条路。三、贪心策略选择现在假设工地给的砖头已经按照砖头开始的地方从左到右（数轴数值从低到高），并且砖块长也从低到高排列了（即X中l1#include#includeusingnamespacestd;//贪心策略：//每次选择的
LotusCL·2023-04-16 10:46

算法考试专项复习笔记2（贪心和递归）

贪心算法活动安排问题设有n个活动的集合E={1,2,3,…,n}，所有的活动要求使用同一资源，而在同一时间内只有一个活动能使用这一资源，每个活动都有使用这一资源的开始时间si和结束时间fi，且si​#includeusingnamespacestd
MARNieR·2023-04-16 07:42

算法读书笔记-3

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~贪心算法一个贪心算法总是做出当前最好的选择
手插口袋谁也不爱♡·2023-04-15 20:31

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

代码随想录算法训练营第31天｜455.分发饼干、376.摆动序列、53.最大子数组和一.贪心算法相关题目455.分发饼干优先考虑饼干,小饼干先满足小胃口思路优先考虑胃口大胃口对应大饼干思路376.摆动序列贪心算法思路动态规划思路
Chauncey1995·2023-04-15 10:15

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

参考文章：代码随想录参考视频：贪心算法，你想先喂哪个小孩？|LeetCode：455.分发饼干_哔哩哔哩_bilibili解题思路：为了满足更多的小孩，就不要造成饼干尺寸的浪费。
jeffskater·2023-04-15 10:44

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

代码随想录算法训练营第31天|455.分发饼干、376.摆动序列、53.最大子序和贪心算法的本质就是在每一个阶段都达到局部最优，从而达到全局最优455.分发饼干大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个
actwed·2023-04-15 10:43

代码随想录算法训练营第五十三天 | 动态规划：子序列

文章目录动态规划：子序列题目对题目的想法实现中/后的感想动态规划：子序列题目1143.最长公共子序列1035.不相交的线53.最大子序和对题目的想法最大子序和在贪心算法中讲过一次，不过当时贪心算法没看懂看题解感觉
dafeizhuyitou·2023-04-15 10:43

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

455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。解题思路：既然希望可以喂饱的孩子最多，那么可以
永不服输的锐锐米·2023-04-15 10:12

代码随想录算法训练营第三十七天-贪心算法6｜ 738.单调递增的数字 968.监控二叉树 总结

738.单调递增的数字贪心算法题目要求小于等于N的最大单调递增的整数，那么拿一个两位的数字来举例。
m0_65482476·2023-04-15 09:20

Leetcode投资的最大收益（动态规划/贪心算法）

Leetcode121，股票只能买卖一次，问最大利润。示例:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。思路分析：法1：双指针：定义双指针，一个指向买入，一个指向卖出，遍历数组，更新最大值。法2：贪心：因为只有一次买入
_code_x·2023-04-15 00:50

贪心算法详解

前言贪心算法是动态规划的一种特殊情况，需要满足更为苛刻的条件：贪心选择。
cillian_bao·2023-04-15 00:49

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

860.柠檬水找零参考视频：贪心算法，看上去复杂，其实逻辑都是固定的！LeetCode：860.柠檬水找零_哔哩哔哩_bilibili解题思路：只需要维护三种金额的数量，5，10和20。
m0_65482476·2023-04-15 00:38

四大算法思想：贪心，分治，回溯，动态规划

目录1贪心算法1.1介绍1.2案例（最短路径）2分治算法2.1介绍2.2基本思想2.3解题步骤2.4应用场景2.5分治与递归的联系2.6案例（海量数据处理）2.6.1题目要求2.6.2解题思路3回溯算法
hellosc01·2023-04-14 21:10

四大算法：贪心、分治、回溯、动态规划

1.贪心算法1.1简介贪心算法（又称贪婪算法），在求解问题时，总是做出在当前看来是最好的选择。也就是说，不从整体最优解进行考虑，而是得到某种意义上的局部最优解。
花开且富贵63·2023-04-14 21:40

分治算法,动态规划算法和贪心算法的区别和联系

分治算法,动态规划算法和贪心算法的区别和联系(一)分治算法分治算法为什么叫分治算法?
野指针*·2023-04-14 21:39

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

1005.MaximizeSumOfArrayAfterKNegations参考视频：贪心算法，这不就是常识？还能叫贪心？
m0_65482476·2023-04-14 12:54

[算法] 贪心算法证明思路

最优子结构动态规划和贪心算法都需要问题具有最优子结构，但不同的是贪心自顶向下，先做选择再求解一个结果子问题，而动态规划自底向上求解子问题，需要先求出子问题的最优解再做选择。
jingy_ella·2023-04-14 08:17

会议室日程安排问题（python贪心算法）

会议室日程安排问题（最少需要多少个会议室）按照贪心算法，此问题可以得到最优解！原来是按结束时间排序，但这样的话并不是最少的会议室数（下面有反例）而要得到最少的会议室数，需要将议程时间按开始时间排序。
笑着的程序员·2023-04-14 04:10

刷题日记---贪心算法

目录力扣135分发糖果力扣316.去除重复字母力扣402移掉K位数字力扣397整数替换：贪心真的很看感觉！！！有的时候直觉很重要。力扣135分发糖果贪心策略：这道题属于是第一次咋也不会，写过第二次就秒了，从左到右一遍，再从右到左一遍classSolution{public:intcandy(vector&ratings){intn=ratings.size();vectorres(n,1);int
Flying clouds·2023-04-14 02:21

马踏棋盘的问题——贪心算法

【贪心算法】其实马踏棋盘的问题很早就有人提出，且早在1823年，J.C.Warnsdorff就提出了一个有名的算法。
gggwfn1982·2023-04-14 01:32

贪心算法---会议室问题

问题：有一堆会议，每个会议都有开始时间和结束时间，问至少需要几个房间可以安排下这些会议？解决思路：这是个贪心类问题，每个会议都有结束时间和开始时间，可以对两个时间分开存储并排序，从最先开始的会议开始遍历，只要当前会议的开始时间小于结束时间数组中的第一个结束时间，就需要重新开辟一个房间。接着看下一个会议的开始时间，如果开始时间依旧小于结束时间，那么还需要一个房间用作这个会议，如果开始时间大于等于结束
知识不足恐惧症·2023-04-14 01:46

跳跃游戏&贪心算法

给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。代码：classSolution{publicbooleancanJump(int[]nums){intcov=0;if(nums.length==1){returntrue;}else{for(inti=0;i=nums.length-1){returntr
白鹿0820·2023-04-13 07:02

每日一题：Leetcode53 最大子数组和

文章目录系列：贪心算法专练语言：java题目来源：leetcode53最大子数组和难度：中等考点：贪心算法思路和理解&&暴力算法思路和参考答案文章目录@[TOC](思路和参考答案)题目描述一、思路两种思路
今天也要向佬学习·2023-04-13 06:40

算法训练营学习笔记1

算法训练营学习笔记贪心算法心算法总是做出当前最好的选择，期望通过局部最优选择得到全局最优的解决方案。
虾球xz·2023-04-13 04:06

LeetCode_101

内容提要贪心算法保证每次操作都属局部最优的，从而使得最后的结果是全局最优全局结果是局部结果的简单求和，且局部结果互不相干分配问题分发饼干455简单分发糖果135困难先从左往右遍历一遍，如果右边孩子的评分比左边的高
zaizai1007·2023-04-13 03:16
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他