贪心算法 订阅
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 [1]  。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。也就是说,不从整体最优上加以考虑,做出的只是在某种意义上的局部最优解 [1]  。 展开全文
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 [1]  。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。也就是说,不从整体最优上加以考虑,做出的只是在某种意义上的局部最优解 [1]  。
信息
别    称
贪婪算法 [1]
领    域
数理科学 [1]
定    义
做出在当前看来是最好的选择 [1]
中文名
贪心算法 [1]
核    心
根据题意选取一种量度标准
外文名
greedy algorithm [1]
贪心算法算法思路
贪心算法一般按如下步骤进行: [2]  ①建立数学模型来描述问题 [2]  。②把求解的问题分成若干个子问题 [2]  。③对每个子问题求解,得到子问题的局部最优解 [2]  。④把子问题的解局部最优解合成原来解问题的一个解 [2]  。贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法的特点是一步一步地进行,常以当前情况为基础根据某个优化测度作最优选择,而不考虑各种可能的整体情况,省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心算法采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择,就将所求问题简化为一个规模更小的子问题,通过每一步贪心选择,可得到问题的一个最优解。虽然每一步上都要保证能获得局部最优解,但由此产生的全局解有时不一定是最优的,所以贪心算法不要回溯 [2]  。
收起全文
精华内容
下载资源
问答
  • 福建工程学院计算机与信息科学系 实验报告 1 2 3 4 5 篇二北邮算法作业贪心算法实验报告 第三次算法作业贪心算法 姓名吴迪 班级08211312 学号08211488 班内序号 15 摘要本文为完成作业problem1problem3problem4...
  • 贪心算法: 是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。但贪心算法并不能保证得到全局最优。本实验选择【-1背包问题】,请用贪心算法...
  • 贪心算法汽车加油问题 贪心算法基本思想 贪心算法总是做出在当前看来是最好的选择并不会从总体去最优考虑虽然贪心算法不会对所有问题找到最优但是有时候会得到最优解的近似解 贪心算法的基本要素 1贪心选择性质指所...
  • 主要介绍了Python贪心算法,结合三个常见实例分析了贪心算法的原理及解决具体问题的相关使用技巧,需要的朋友可以参考下
  • 主要介绍了Python基于贪心算法解决背包问题,简单描述了贪心算法的概念、原理并结合实例形式分析了Python使用贪心算法解决背包问题的具体操作技巧,需要的朋友可以参考下
  • 基于贪心算法的最优装在你问题
  • 使用贪心算法解决多重背包问题(物体可拆分)的具体C++代码
  • 算法这门课程的结课论文,以最短路径算法为例描述贪心算法
  • 贪心算法的实验报告 PAGE PAGE 1 作者 日期 PAGE / NUMPAGES 福建工程学院计算机与信息科学系 实验报告 2012 2013 学年第 一 学期 任课老师 章静 课程名称 结构化程序设计 班级 座号 姓名 实验题目 实验2 贪心算法...
  • 贪心算法之磁盘文件最有储存,注释详细,python文件,用pycharm打开就能用 贪心算法之磁盘文件最有储存,注释详细,python文件,用pycharm打开就能用 贪心算法之磁盘文件最有储存,注释详细,python文件,用pycharm...
  • 贪心算法 code

    2017-11-14 11:05:56
    贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。
  • 贪心算法总结

    2018-11-27 20:40:30
    贪婪算法基本知识的个人总结整理,包括定义、基本要素、基本思路、算法特性、经典例题等。
  • 实验五贪心算法求解背包问题 实验内容 应用贪心算法求解离散背包问题分析时间复杂度 有一个承重为W的背包和n个物品它们各自的重量和价值分别是wi和vi1设 求这些物品中最有价值的一个子集如果每次选择某一个物品的...
  • 这个算法要解决的就是诸如此类的问题。我们来看看如何用动态规划的方式来解决。 对于每一种面额,我们都分别计算所需要的硬币数量。具体算法如下: 如果全部用1美分的硬币,一共需要36个硬币 如果用5美分的硬币,...
  • 算法分析与设计实验报告 第一次附加实验 姓名 学号 班级 时间 12.12上午 地点 工训楼309 实验名称 贪心算法实验(最小生成树) 实验目的 通过上机实验要求掌握贪心算法的思想利用 prim算法求解最小生成树并 实现 实验...
  • 该函数包含用于解决集合覆盖问题的众所周知的贪心算法(Chvátal,1979),并有两个小的修改: * 如果某一步骤有多个可能的选择,则选择最大的集合; *一旦找到解决方案,我们检查所选集合以找到更好的覆盖解决方案...
  • 本篇文章主要介绍了浅谈Python实现贪心算法与活动安排问题,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
  • 0023 算法笔记贪心算法哈夫曼编码问题 1问题描述 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法 其压缩率通常在 20%90%之间哈夫曼编码算法用字符在文件中出 现的频率表来建立一个用 01 串表示各字符的...
  • 0023 算法笔记贪心算法哈夫曼编码问题 1 问题描述 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法 其 压缩率通常在 20% 90% 之间哈夫曼编码 算法 用字符在文件中出现的 频率表来建立一个用 0 1 串表示各...
  • 贪心算法之最优合并问题.zip
  • 贪心算法之背包问题

    2018-10-31 17:03:09
    贪心问题中有很多典型的例子,此次背包问题,助大家理解该算法
  • C++贪心算法超市找零问题代码实现,分享给大家参考一下。
  • 算法分析与设计实验报告 第四次实验 姓名 学号 班级 时间 10.17上午 地点 工训楼309 实验名称 贪心算法实验(求解背包问题) 实验目的 通过上机实验要求掌握贪心算法的问题描述算法设计思想程序设计 实验原理 给定任意...
  • 贪心算法之汽车加油问题.zip
  • java贪心算法实验报告

    2018-12-10 22:59:25
    java贪心算法实验报告,有代码以及运行结果和总结等。
  • 贪心算法python实现

    2018-04-10 16:12:15
    机器学习实习生面试常考的算法——贪心算法, python代码实现,案例+PPT讲解
  • 贪心算法练习题.pdf

    2020-07-28 04:57:09
    贪心算法 1.喷水装置一 描述 现有一块草坪长为 20 米宽为 2 米要在横中心线上放置半径为 Ri 的喷 水装置每个喷水装置的效果都会让以它为中心的半径为实数 Ri(0)的圆 被湿润这有充足的喷水装置 i 1)个并且一定能把...
  • 主要介绍了JS基于贪心算法解决背包问题,简单说明了贪心算法的概念、原理,并结合具体实例形式分析了JS使用贪心算法解决部分背包问题的具体操作技巧,需要的朋友可以参考下
  • 贪心算法简单例题

    2019-01-06 21:08:51
    关于贪心算法的俩道题配合着,我写的博客应该会有帮助,如果写完还想要题的话可以私聊我
  • 主要介绍了采用C++实现区间图着色问题(贪心算法),很经典的算法问题,需要的朋友可以参考下

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 107,107
精华内容 42,842
关键字:

贪心算法