贪心学习笔记

最新推荐文章于 2024-06-07 17:45:43 发布
最新推荐文章于 2024-06-07 17:45:43 发布
阅读量182 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 贪心 感想与总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42110318/article/details/96114789

基本思想

在这里插入图片描述

在这里插入图片描述

例题1

  1. 活动选择问题
    在这里插入图片描述
solution

按照结束时间排序，如果不与之前选择的冲突就选
正确性：不会使之前变差，也不会影响后面

例题2

  1. 分糖果
    在这里插入图片描述
solution
  1. 按分数从低到高排序，然后c[i]=max(c[i-1],c[i+1])+1，还没分到的就是=0
    因为需要排序，所以复杂度nlogn
  2. 我们发现在严格递增和递减数列中分发的糖果也是递增或递减的
    所以我们可以来回扫两遍，取最大值
    左到右时a[i]>a[i-1],c[i]=c[i-1]+1
    右到左时a[i]>a[i+1],c[i]=max(c[i],c[i+1]+1左右综合考虑
反悔贪心学习笔记
编程小达人的博客
07-13 33
贪心获得的局部最优解往往不是全局最优解，在我们需要全局最优解时，就要进行反悔操作。反悔贪心一般有两种实现方式 - 反悔堆和反悔自动机。反悔堆：按照某种顺序，依次考虑可能的决策，通过堆来维护当前最优解，如果遇到当前维护的解不是最优的时候，回退之前的某种决策并更新最优解。反悔自动机：设计一种反悔策略，使得任意一种贪心策略都可以到达最优解。一般是利用差值来实现自动更新最优解。
算法学习笔记之贪心算法
最新发布
m0_61049754的博客
02-11 1946
算法学习之贪心算法
贪心算法学习笔记
木子木泗的博客
04-28 469
写在之前的话，很多人认为贪心算法实现起来比较容易，思路很清晰，但是我觉得贪心算法的难点在于确定当前的问题可以使用贪心算法来求解？ 简单贪心算法问题 例题：【455】Assign Cookies 通常的解决策略：我们尝试将最大的饼干给最贪心的小朋友，这样做有什么好处呢，试想一下： 　　1）若当前最大饼干可以满足最贪心的小朋友，那么留给次贪心的小朋友的饼干在当前看来也是最大的一块，...
贪心算法学习
11-01 353
基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否
ACM学习：贪心学习
qq_62906846的博客
05-29 199
本周学习内容主要是贪心，因为要顾及考试，所以看的题目数量不是很多，20道左右。不过涉及的题型很广，所以收获也很多。 贪心其实更多就是一种思路，就是分阶段求最优解，然后每个阶段汇总最优解得到整体最优解。因此， ...
信息奥赛c++学习笔记——贪心算法
01-06
一，算法 在当前状态下找出局部最优解，转化为全局最优解。 二，活动安排问题 1.问题描述：给定n个开区间（ai，bi），在给定范围内尽量选择多个区间，使得这些区间两两没有公共点。 2.算法：按照结束时间bi从小到大...
算法学习笔记（7.2）-贪心算法（最大容量问题）
2301_76874968的博客
05-30 781
算法学习笔记（7.2）-贪心算法（最大容量问题）
算法学习笔记（7.7）-贪心算法（Dijkstra算法-最短路径问题）
2301_76874968的博客
06-07 1593
算法学习笔记（7.7）-贪心算法（Dijkstra算法-最短路径问题）
4.4贪心学习
QWQ___qwq的博客
07-15 117
4.4.1 简单贪心 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 4.4.2 区间贪心 ...
贪心学习记录
心雨
02-04 200
定义：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。（来自360百科） 我对贪心为何能得到最优解的理解：对于相同的目的，一个对象付出的代价比另一个对象少，并可以类推到其他对象，就可以...
贪心科技机器学习训练营（八）
微信号：RunsenLiu
07-13 3495
先把来源写上 来源：贪心学院，https://www.zhihu.com/people/tan-xin-xue-yuan/activities 这次是贝叶斯 先回忆下是啥东西 贝叶斯分类算法 贝叶斯分类流程 贝叶斯算法对文本进行分类实例 SVM实现人脸识别 深入理解SVM svm的三个核函数 SVM支持向量机(上） SVM支持向量机(下） 回忆下了tfidf 垃圾邮件分类 之前做过文本分类...
贪心算法学习感悟
qq_43632898的博客
03-16 913
经过这几天的学习，贪心算法的习题也新鲜出炉了，就我这两天看到的练习题和训练题来说一下我的心得吧，这两天也比较颓，没有做太多的题，只是在复习讲过的例题，在努力地看懂。 大体上贪心算法我所遇到的的题也就是背包问题的拓展和延伸，贪心算法毕竟只是一种算法，只是一种解题的公式，我们所要做的就是将问题读懂再将其利用公式解出来，贪心算法就是给我们提供了一个大体的框架，我们要讲其他的内容和知识将其填充完整。 新的...
算法之贪心学习 --- 两个案例
qq_22613757的博客
11-08 309
贪心算法 算法简介： 贪心算法是指：在每一步的求解的步骤中，他要求"贪婪"的选择最佳操作，并希望通过一系列的最优选择，找到一个全局的最优解。（但有时候是找不到全局最优）； 贪心算法需满足： 可行性：即每一步都必须满足问题的约束 局部最优 ：他是当前步骤中所有可行选择中最佳的局部选择。 不可取消： 即选择一旦做出，在算法的后面步骤就不可改变。 算法案例： 活动选择问题： 问题描述...
贪心学习小结-12138
BOSS站着我躺着
04-11 3339
贪心 贪心算法所做的选择可以依赖于之前所做的选择，但绝不依赖未来的选择。贪心必须对每个子问题的解都做当前最好的选择，而不关心未来的选择；动态规划则会根据之前的结果对当前进行选择。 贪心是自顶向下的方式进行。 贪心策略的确定： 1、根据经验 2、根据结果回推前几步，用数学归纳法找出贪心策略 添加链接描述 题目小结 混合牛奶 就是一个贪心背包问题，先买奶便宜量大的，排序即可 #include <bits/stdc++.h> #define eps 1e-15 using namespace std;
算法学习——贪心(1)
程序媛的自学笔记
08-30 600
    贪心法是求解一类最优化问题的方法，它总是考虑在当前状况下的局部最优解（或较优的策略），来使全局的结果达到最优（或较优）。显然，如果采用较优而非最优的策略（最优策略可能不存在或者不容易想到），得到的全局结果也无法是最优的。而要获得最优结果，则要求中间的每步策略都是最优的，因此严谨使用贪心法来求解最优化问题需要对采取的策略进行证明。证明的一般思路是使用反证法或数学归纳法，即假设策略不能导致最优...
从零开始学贪心算法
热门推荐
houjingyi的博客
05-08 34万+
本文在写作过程中参考了大量资料，不能一一列举，还请见谅。 贪心算法的定义： 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 解题的一般步骤是： 1.建立数学模
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值