第二十八天 贪心算法part02

已于 2024-07-03 20:08:08 修改
阅读量68 收藏
点赞数 2
文章标签： 笔记
于 2024-07-03 20:05:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_72585395/article/details/140161287
版权

9eda0b4d125f483283a35dde51e3ef03.png94f185689a084165a06e1b0a0e1fe3ba.png1fafd52689234be980adb1c9a282eb29.pnge231c0886bdd4108959e27df87953ff5.png

a312703e97864019a573d3a9d5b19cfb.png 

 

布罗776
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
贪心算法之最优合并问题.zip
07-10
贪心算法是计算机科学中解决问题的一种策略，它通过在每一步选择局部最优解来尝试达到全局最优解。这种算法在很多问题中表现出高效性，尤其是在处理优化问题时。本资料包"贪心算法之最优合并问题.zip"显然是针对贪心...
贪心算法概要介绍.zip贪心算法概要介绍
02-29
贪心算法是计算机科学中解决问题的一种策略，它在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的。这种算法并不保证在所有情况下都能得到全局最优解，但在许多实际...
Leetcoder Day28｜ 贪心算法part02
dawnstudy
02-28 970
上一题中，我们总结重要的是要看覆盖的范围并且进行更新，这次我们关键是要看什么时候给步数+1，最直接的想法就是每次都走当前位置所能覆盖的最大步数。比如 [7,1,5,3,6,4]，每天的利润为[-6, 4, -2, 3, -2]，因为买卖的区间为第2-3天，第4-5天，总利润为4+3=7。每次下标i都在cover的范围内移动，每移动一个元素，cover就会进行判断是否当前元素覆盖的范围大于之前的cover值，如果大于则更新cover，如果cover大于或等于最后一个元素的下标，则表示可以达到最后的位置。
刷题训练 day28 | 第八章 贪心算法 part02
m0_47869044的博客
11-12 50
【代码】刷题训练 day28 | 第八章 贪心算法 part02。
代码随想录第28天|贪心算法part2
qq_45910863的博客
06-12 394
遍历每个位置，更新能到达的最大边界，如果当前遍历到的位置是之前所能跳跃到的最大位置且该位置所能跳跃的长度为0，且当前位置不为右边界的话，说明只能呆在该位置到不了右边界，返回false即可。
代码随想录算法训练营第32天 |第八章 贪心算法 part02
qq_43750923的博客
02-28 368
- [x] 122.买卖股票的最佳时机II - [x] 55. 跳跃游戏 - [ ] 45.跳跃游戏II
第二十九天 第八章 贪心算法 part03 134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列
m0_69189584的博客
07-04 1644
两种情况讨论，(容量-消耗量)的累加和小于0时不可环绕一周，反之即可，同时如果当前容量-消耗量小于0，那么当前加油站也不是加油站，往后推一站，但是我们一定能找到一个加油站作为开始加油站环绕一圈。其中要注意一个细节，在进行反向比较时，res[i-1]=max(res[i]+1,res[i-1]);我们比相邻数目多的同时，还要同原本自己的数量相比，取较大的一个值。这题相对容易，但是要考虑到，如果顾客给的是20，我们要先考虑使用10+5的方式找零钱，而不是全使用5元的零钱。这题先考虑身高，再考虑位置。
第二十七天 第八章 贪心算法 part01 理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和
m0_69189584的博客
07-02 380
贪心的本质是选择每一阶段的局部最优，从而达到全局最优。唯一的难点就是如何通过局部最优，推出整体最优。最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。
Day28- 贪心算法part02
m0_66690787的博客
01-15 377
在每一步都更新能够到达的最远距离。遍历数组中的每个元素，不断更新从当前位置或之前的位置能够到达的最远距离。如果在任何时刻，这个最远距离小于当前位置的索引，这意味着无法到达当前位置，因此也就无法到达数组的最后一个位置。在遍历数组的过程中，不断更新在当前跳跃范围内，能够达到的最远距离。计算并返回最大利润,遍历价格数组，只要发现第二天的价格高于今天的价格，就计算这一天的利润，并累加到总利润中。贪心算法的核心思想是只要明天的价格比今天高，就在今天买入，明天卖出。这样，通过累积每一次的小利润，可以得到最大的总利润。
算法训练营第二十八天（8.11）| 贪心Part01
weixin_56029873的博客
08-12 67
【代码】算法训练营第二十八天（8.11）| 贪心Part01。
第二十八天 第八章 贪心算法 part02 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II 1005.K次取反后最大化的数组和
m0_69189584的博客
07-03 380
将绝对值从大到小排序，先处理为负数的部分。若取反后k还大于0；将最小数进行取反，也就是对数组的最后一个元素取反。思路很重要：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。当前可移动距离尽可能多走，如果还没到终点，步数再加一。整体最优：一步尽可能多走，从而达到最少步数。考虑局部最优，也就是相邻两天股票增，前一天就得买入。
贪心算法、分治算法和动态规划的区别 贪心算法和动态规划.pdf
04-08
贪心算法、分治算法和动态规划的区别 贪心算法、分治算法和动态规划是三种常用的算法设计策略，每种算法都有其特点和应用场景。下面我们将对这三种算法进行详细的比较和分析。 分治算法 分治算法是一种将原问题...
实验2装箱问题-贪心算法
05-23
实验2装箱问题-贪心算法 在本实验中，我们将学习贪心算法的设计和实现，以解决装箱问题。贪心算法是一种常用的近似算法，通过选择当前最优解来逐步构建解决方案。 问题描述 装箱问题是计算机科学中的一类经典问题...
贪心算法和动态规划以及分治法的区别？ (1) 贪心算法和动态规划.pdf
04-08
贪心算法、动态规划和分治法的区别 贪心算法是局部最优解的算法，它通过从上往下，从顶部一步一步最优，得到最后的结果。贪心算法顾名思义，就是做出在当前看来是最好的结果，它不从整体上加以考虑，也就是局部最优...
mysql笔记1
m0_62975692的博客
07-11 344
首先查看systemctl status mysqld，如果是关闭的可以进入的配置文件打开mysql，我的mysql配置文件就是在/usr/local/mysql/support-filess/下，在此目录下执行./mysql.server start,打开mysql服务，也可以通过systmectl start mysqld，如果你嫌麻烦的话可以systemctl enable mysqld 一直打开mysql的服务;重新给字段添加约束的时候不可以添加not null约束的！
计算机网络复习笔记【面向考纲整理】
最新发布
无
07-13 294
计算机网络（简称网络）由若干结点（node，节点）和连接这些结点的链路（link）组成。
HTML CSS 基础复习笔记 - 框架、装饰、弹性盒子
forevercui的博客
07-09 1268
弹性盒子 - 学习 Web 开发 | MDN (mozilla.org)flex-flow：flex-flow属性是flex-direction属性和flex-wrap属性的简写形式align-items：flex-start | flex-end | center | baseline | stretch （单行）
Hugging Face使用笔记
人无远虑，必有近忧
07-09 1534
Hugging Face Hub和 Github 类似，都是Hub(社区)。Hugging Face可以说的上是机器学习界的Github。hugging face在NLP领域最出名，其提供的模型大多都是基于Transformer的。
贪心算法1
08-03
第16章 贪心算法第16章 贪心算法理解贪心算法的概念理解贪心算法的概念掌握贪心算法的基本要素理解贪心算法与动态规划算法的差异通过范例学习贪心算法设计策略算法导

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值