贪心法是一种不追求最优解只希望得到较为满意解的方法。贪心法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心法常以当前情况为基础做最优选择，而不考虑各种可能的整体情况，所以，贪心法不要回溯。
贪心法与动态规划法的不同之处在于，它对每个子问题的解决方案都作出选择，不能回溯。动态规划法则会保存以前的运算结果，并根据以前的结果对当前进行选择，有回溯功能。
一旦一个问题可以通过贪心法来解决，那么贪心法一般是解决这个问题的最好方法。由于贪心法的高效性，以及它所求得的解比较接近最优结果，因此，贪心法也可以用作辅助算法，或者直接解决一些要求结果不特别精确的问题。
使用贪心法的一般步骤如下：
1，了解排序算法 算法目的： ①，输入：一组无序的n个数值；②，输出：有序列的n数值 算法优劣通过什么评判： ①，...
SOP首先是一套心法，然后才是一套算法。 如果心法到位，就算算法初级，大抵也能实现组织发展目标；如果心法失策，没有...
学习老喻《人生算法》，"27 无知：心法+算法的双重智慧"。 学习笔记脑图如下: 心法简单地说，就是你的精神世界的...
真正厉害的人都是文能提笔安天下，武能马上定乾坤。 既擅长算法，又精通心法，他们能够混合使用算法和心法，但是又不混淆...
冒泡排序 方法：两个数比较大小，较大的数靠后，较小的数冒靠q前。 选择排序 方法：在长度为n的无序数组中，1、遍历...
10.1 概述 #include //大部分算法定义 #include
特定的数据结构 往往是为了实现/解决 特定的算法 STL 算法共性: 都作用在 由迭代器 [first, last...
第16关无知：心法+算法的双重智慧 不管是对个人，还是对公司而言，算法与心法缺一不可。如果我们探索科学和人文的源头...
DDA画线算法 DDA画线算法也叫数值微分算法。其算法原理如下： 算法原理 DDA算法的基础就是初中数学中的斜截式...
关于解脱道实践原理的对话 主讲：JK 妙花：能否再请赐教，贪嗔是如何形成？ JK：贪嗔，是精神心法，叫作“心所法”...
本文标题：689. 【系统分析】数值算法——贪心法
本文链接：https://www.haomeiwen.com/subject/swapedtx.html
网友评论