高级算法设计与分析 学习笔记12 贪心算法

于 2024-10-10 17:42:55 发布
阅读量145 收藏
点赞数
文章标签： 学习 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LI_XIAO_XING/article/details/142825869
版权

首先我们来解决一个经典的活动选择问题：

s代表开始时间，f代表结束时间

可以看到这是一个动态规划的算法

现在，我们要把这个解决办法转换成一个贪心算法

直觉上讲，每次都选最先结束的可以留下最多的资源

当然开始之前先要把所有时间按照结束时间排个序（nlgn就行）这样比较方便。

那么贪心算法究竟是什么结构呢？

背包问题

哈夫曼编码

李小星同志
关注
算法设计与分析学习笔记（3）贪心算法
qq_45976312的博客
04-11 241
贪心思想：贪心算法要求不从全局看待问题，先从当前子问题找点最优解，那么如果子问题都是最优的选择，一定能找到全局最优的结果。 因此贪心算法可以很有用，贪心算法既是很容易理解的算法，又是不容易理解的算法，因为贪心策略的选择因人而异。贪心算法讲究的是当前子问题的最优解，所以寻找贪心算法的最优策略时就要有“走一步，看一步”这样的心理状态，如果能找到子问题的最优解，那么再从全局观察，加以简单的证明，那么就可以确认选择了最优的策略，那么我们就可以去使用这种策略去解决问题了。 重难点：题目是否可以使用贪心法去考虑，如果使
算法设计与分析学习笔记
renshy5的博客
07-09 740
记录一下在学习`算法设计与分析`过程中的一些笔记。
数据结构与算法学习笔记
热门推荐
ityqing的博客
09-25 34万+
本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。 最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树 算法： 递归...
【算法设计与分析】贪心算法学习笔记
Alvinyh的博客
04-27 1146
贪心算法经典例题分析
《计算机算法设计与分析》笔记（持续更新中）
weixin_65627925的博客
12-24 1976
该文章主要包含课本《计算机算法设计与分析》中的重点内容，主要是自己比较通俗的理解。很多语言比较口语化。
学习笔记——贪心算法
m0_70897036的博客
02-23 1152
贪心算法（greedy algorithm，又称贪婪算法）是指：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，
《算法设计与分析》学习笔记
笔记
06-24 729
算法是若干指令的有穷序列，满足性质：①输入：有外部提供的量作为算法的输入。②输出：算法产生至少一个量作为输出。③确定性：组成算法的每条指令是清晰，无歧义的。④有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。⑤可行性算法是能够有效解决问题的。问题求解过程。
算法设计与分析期中期末复习笔记（厦门大学）
RuanFun的博客
11-19 1313
算法分析与设计，详细解析各类算法得分答题模板；解析舍伍德算法，拉斯维加斯算法，蒙特卡洛算法。期中期末复习知识点总结，分治、动态规划、贪心、回溯，答题模板，答题规范，如何答题....
HNU_算法设计与分析_笔记（2021级）
蟑螂恶霸的博客
01-24 1037
计科大三上的四门核心课里（计网、算法、数据库、编译原理），算法的学习内容也不算多的——分治、动规、贪心、回溯、分支限界、随机化算法。考试难度及格难度不大，但是高分难度比较大。因为30分简答题，40分算法应用题（基本是课堂上讲的例题，所以课上讲的例题很重要），30分算法设计题（这部分是没学过的，要求描述算法思想、伪代码、时间复杂度，对于笔者来说，难度很大）。老师考前还会划重点，总的来说，个人认为这门课是四门课里学习难度比较高、考试高分难度比较高的。总评90，分数还是出乎个人意料的。
算法设计与分析 课程笔记
05-09
《算法设计与分析》课程笔记是对本科阶段算法学习的重要总结，涵盖了算法的基础概念、递归与分治策略、动态规划以及贪心算法等核心主题。笔记详尽且排版精美，适合作为复习资料。 1. **算法的概念与性质**： 算法...
《算法设计与分析》课程笔记（代码：动态规划+贪心算法+回溯算法） by 浅若清风cyf
04-29
《算法设计与分析》课程笔记代码Part2（动态规划+贪心算法+回溯算法） 本文为博主基于课堂ppt以及自行编写的代码整理的研究生《算法设计与分析》课程笔记，涉及分治算法、动态规划算法、贪心算法、回溯算法、分支...
信息奥赛c++学习笔记——贪心算法
01-06
一，算法 在当前状态下找出局部最优解，转化为全局最优解。 二，活动安排问题 1.问题描述：给定n个开区间（ai，bi），在给定范围内尽量选择多个区间，使得这些区间两两没有公共点。 2.算法：按照结束时间bi从小到大...
软件工程_算法分析与设计_学习笔记.doc
05-06
"软件工程_算法分析与设计_学习笔记.doc" 本文档是一个软件工程中的算法分析与设计学习笔记，涵盖了软件工程、算法、学习等领域。下面是对该文件的详细分析和知识点总结： 1. 简述分支限界法与回溯法的异同： ...
算法设计与分析期末复习.7z
04-18
算法设计与分析是计算机科学...通过深入学习以上知识点，并结合压缩包内的复习材料，你应该能够对算法设计与分析有全面的理解，并为期末考试做好充分准备。记得不仅要掌握理论知识，还要通过编程练习提升实际应用能力。
正点原子学习笔记之汇编LED驱动实验
q1594的博客
10-10 480
为什么要写汇编需要用汇编初始化一些SOC外设使用汇编初始化DDR、I.MX6U不需要设置sp指针，一般指向DDR，设置好C语言运行环境。
从零开始学习PX4源码7(hello world)
最新发布
陌城烟雨
10-10 103
本节主要记录如何在PX4中创建一个应用程序hello world 的过程，具体可以参考官网hello sky的过程hello sky。
10.2学习
2401_87363162的博客
10-02 1185
​ Spring AOP就是基于动态代理的，如果要代理的对象，实现了某个接⼝，那么Spring AOP会使⽤JDKProxy，去创建代理对象，⽽对于没有实现接⼝的对象，就⽆法使⽤ JDK Proxy 去进⾏代理了，这时候Spring AOP会使⽤基于asm框架字节流的Cglib动态代理 ，这时候Spring AOP会使⽤ Cglib ⽣成⼀个被代理对象的⼦类来作为代理。每个线程中都有一个自己的ThreadLocalMap类对象，可以将线程自己的对象保持到其中，各管各的，线程可以正确的访问到自己的对象。
2024年网络安全进阶学习路径-2024年进阶学习指南
2401_85026965的博客
10-10 1176
网络安全可以基于攻击和防御视角来分类，我们经常听到的 “红队”、“渗透测试” 等就是研究攻击技术，而“蓝队”、“安全运营”、“安全运维”则研究防御技术。走安全行业的工程方向的，技术上面其实有很大的重叠性，抛开甲乙方、岗位名称、岗位职责等因素来看，作为学技术的，也根据以往我们给学员推荐就业和入职情况来看，只要好好掌握以下几种技术（网络协议与安全设备、Linux操作系统、Web服务部署/开发、主流渗透测试/安全工具、一门及以上的编程语言）中的2到3个，都可以较好的胜任工作需求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值