软考之贪心算法（对贪心算法的简单理解）

最新推荐文章于 2023-03-14 22:15:51 发布
原创 最新推荐文章于 2023-03-14 22:15:51 发布 · 551 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了贪心算法的核心概念，包括其判断方式：每一步选择局部最优解，但整体未必最优；每步决策不可逆，追求全局最优解时需谨慎使用。适合初学者和进阶者理解贪心算法的本质。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

判断方式：1.每一步最优，总体不一定最优。

                    2.每一次步骤不能重复，仅且一次。

 

 

 

【软考】数据结构与算法基础 - 常见的算法设计思想（贪心算法）
本本本添哥
08-13 254
贪心算法通过在每一步选择最优的解决方案来最大化算法的效率。贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法设计思想。
贪心算法的个人浅薄理解
qq_41157421的博客
04-08 1123
贪心算法 说在前面，转载的很多好文章都有利于理解贪心，涉及到侵权会删除的！ 一、北鼻先来搞清楚概念哇！ 较为正式的解释都是这样的： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程...
五大常用算法之三：贪心算法
weixin_30454481的博客
05-22 1315
贪心算法 一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前...
贪心算法及几个经典例子
weixin_34128501的博客
11-20 6846
贪心算法 一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状...
贪心算法的简单理解
weixin_30663391的博客
05-13 369
一．什么是贪心算法？ 贪心算法又称之为贪婪算法，在考虑问题时，总是做出在当前状况来说最好的算则，而不从整理来考虑。从某种意义上说是局部最优解，贪心算法所得到的答案并不一定是整体最优解，所以在使用贪心算法一定要考虑清楚，是否能使用贪心算法。 选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对之前的结果状态产生影响，而只与当前状态有关。 二．贪心算法思想 建立数学模型...
贪心算法的理解
Leo13146的博客
11-12 202
设计方案：首先，将活动按结束时间进行从小到大排序。其次，选出这些活动的最大的相容活动子集合。挑选出结束时间尽量早的活动，并且满足后一个活动的起始时间晚于前一个活动的结束时间。贪心算法不考虑整体最优，考虑局部最优，把问题分为几个子问题，求出子问题局部最优解，产生。整体最优解或者是整体最优解的近似解。特点：贪心算法每次总能选择具有最早完成时间的相容活动到集合。活动安排问题是给活动集合中选出最好的活动子集合。是否与当前已选择的所有活动相容。加入已选择活动的集合中，否则不选活动。，而继续比较下一活动与集合。
贪心算法、分治算法和动态规划的区别 贪心算法和动态规划.pdf
04-08
贪心算法、分治算法和动态规划的区别 贪心算法、分治算法和动态规划是三种常用的算法设计策略，每种算法都有其特点和应用场景。下面我们将对这三种算法进行详细的比较和分析。 分治算法 分治算法是一种将原问题...
贪心算法之最优合并问题.zip
07-10
本资料包"贪心算法之最优合并问题.zip"显然是针对贪心算法在合并问题中的应用进行深入探讨，特别提到了Python编程语言的实现。 首先，我们要理解贪心算法的基本思想。在解决一个问题时，贪心算法不考虑全局最优解，...
五大常用算法之贪心算法，算法数据结构 五大常用算法
04-07
贪心算法基础知识点 贪心算法是一种常用的算法设计技术，通过一系列的选择来得到问题的解，所做的每个选择都是当前状态下局部最好的选择，即贪心选择。下面是贪心算法的基本概念、算法框架和应用场景。 贪心算法的...
贪心算法和动态规划以及分治法的区别？ (1) 贪心算法和动态规划.pdf
04-08
贪心算法的优点是简单高效，但其缺点也很明显，即在很多问题中无法获得最优解。 动态规划与贪心算法不同，它是一种将复杂问题分解为较小子问题，通过解决这些子问题来求解原问题的方法。动态规划的特点是“存储中间...
关于对贪心算法的理解
m0_65431718的博客
03-14 774
关于对贪心算法的理解
简单理解贪心算法
little_newBee的博客
02-28 967
最近简单研究了下贪心算法，本人小白，数学不过关，因此对于算法这块始终不是很好的理解。这里仅提供一下自己的拙见。 它和动态规划也就是DP还是挺像的，以至于有时候会搞不懂，下面先说一下它的两个要素： 1. 具有最优子结构 2. 贪心选择性 第一点是贪心和DP都有的特点，重点在于第二点贪心的选择性。 我理解就是使用了贪心的思想是否会得到最优解。 我们知道典型的DP场景...
贪心算法简要理解
sensern的博客
11-21 221
贪心 0-1背包
随笔-贪心算法的理解
flipped__love的博客
08-21 213
今天 爸爸问我有没有什么梦想 我说 未来还远 我也还小 有梦想 虽然很不切实际 但是我还是想去努力 其实我也想说 未来的事 那就交给未来去做 不要想太多 当下 就只做好当下的 这就是贪心算法的定义吧哈哈哈 我不用去想下一步怎么做 也不从整体最优上加以考虑 我所做出的仅是在某种意义上的局部最优解 也就是贪心的无后效性 一般来说，贪心也就是： 整个问题的最优解一定由在贪心策略中存在的子问题的最优解得来的 实际上，贪心算法适用的情况很少。（=>本文第一个句号哈哈哈） 好多编程题都是贪心算法 和 动态
我理解的贪心算法
love_zy0216的博客
03-28 201
最近公司要弄一个图谱推荐的项目，在项目最后对剩余的销售人员使用贪心算法进行最后一步过滤，获取最佳销售人员组合，话不多说，先把代码贴出来 public class GreedyAlgorithm { /** * * @param personSimilary 可选择的销售人员 * @param cost 成本 * @r...
贪心算法总结理解（19.3.16~19.3.22）
whaker的博客
03-22 596
一.贪心概念 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 上周我对一部分贪心算法的题目进行了整理总结，这周也多做了一些题目，想着在这里整理一下思路，那话不多说，直接上题来分析 二.贪心例题 （1）过河问题 ep： 描述 A group of N people wishes to go acr...
算法-贪心算法（快速学习理解）
qq_37846169的博客
09-11 838
贪心算法概念（基本思想）步骤特点存在问题案例代码 概念（基本思想） 贪心算法：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的**局部最优解 ** 。 因此贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。 步骤 1.把求解的问题分成若干个子问题。 ** 2.对每个子问题求解，得到子问题的局部优解 。** ** 3.把子问题的解局部最优解合成原来解问题的一个解 。** 特点 贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，一
贪心算法详解
07-29 4436
贪心算法
深入理解贪心算法及其在数学问题中的应用
资源摘要信息:"每天一道算法题：分治算法，回归算法，贪心算法，回溯算法" 1. 贪心算法 贪心算法是一种在问题求解中每一步选择中都采取当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值