https://coolshell.cn/articles/8790.html 这个算法告诉我们，人的杂念越少，就越容易做出选择。 这个算法告诉我们，我们的选择标准越清晰，我们就越容易做出选择。 让你帮助你认清自己最需要的是什么，认清自己最想要的是什么，然后根据这个去做选择。 贪婪算法基本上是一种急 ...
分类：
编程语言 时间：
2019-03-19 12:04:59
阅读次数：
151
贪婪算法 贪婪法又叫登山法, 它的根本思想是逐步到达山顶,即逐步获得最优解。贪婪算法没有固定的算法框架，算法设计的关键是贪婪策略的选择。一定要注意，选择的贪婪策略要具有无后向性。某状态以后的过程和不会影响以前的状态,只与当前状态或以前的状态有关,称这种特性为无后效性。 可绝对贪婪问题 【例1】键盘输 ...
分类：
编程语言 时间：
2019-02-15 17:40:49
阅读次数：
170
在上一篇文章中我们给大家介绍了大数据的部分热词科普——人工智能、区块链、图灵测试。在这篇文章中我们给大家介绍一下涉及到大数据的回归分析、贪婪算法、MapReduce、数据挖掘。希望这些知识能够给大家带来帮助。 ...
分类：
其他好文 时间：
2019-02-11 15:26:18
阅读次数：
165
Double DQN 上一篇提到的DQN是基于Q-learning，更新也是基于贪婪算法，$Q \leftarrow Q + \alpha (R + \gamma \max Q' - Q)$。虽然可以快速让Q值向可能的优化目标靠拢，但是很容易过度估计(Overestimation)。因为算法每次更新 ...
分类：
其他好文 时间：
2019-01-23 21:36:24
阅读次数：
757
1.1 数据与数据结构 1.1.1 数据及其类型 基本数据类型：char, short, long, string, bool, int, float, double 1.2 算法 1.2.1 算法的概念 算法所具有的特征：有穷性，确定性，可行性，正确性 算法的类型：贪婪算法，分治算法，动态规划，回 ...
分类：
编程语言 时间：
2019-01-20 18:48:58
阅读次数：
215
单源最短路径 给定一个图,和一个源顶点src,找到从src到其它所有所有顶点的最短路径，图中可能含有负权值的边。 Dijksra的算法是一个贪婪算法,时间复杂度是O(VLogV)(使用最小堆)。但是迪杰斯特拉算法在有负权值边的图中不适用,Bellman-Ford适合这样的图。在网络路由中，该算法会被 ...
分类：
编程语言 时间：
2018-12-09 21:29:09
阅读次数：
692
要求是用最少的电台覆盖最多的州，每个电台所能覆盖的州不一样 算法思路：每次将所有集合和总集合求交集，留下交集len最长的哪个，再用总集合-留下集合进行下一轮循环，直到总集合为0 ...
分类：
编程语言 时间：
2018-11-09 11:27:59
阅读次数：
211
带权路径最小的二叉树称为最优二叉树，也称哈夫曼树。 节点合并：每次都是选取最小权值的二叉树进行合并，因此使用的是贪婪算法！ ...
分类：
编程语言 时间：
2018-09-13 16:29:30
阅读次数：
129
贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。例如平时购物找钱时，为使找回的零钱的硬币数最少，不考虑找零钱的所有各种发表方案，而是从最大面值的币种开始，按递减的顺序考虑各币种，先尽量用大面值的币种，当不足大面值币种的金
分类：
编程语言 时间：
2018-08-09 15:46:41
阅读次数：
225
最优化问题是计算机领域的一个很重要的问题，很多现实的问题本质上都是最优化问题，或者说都可以转化为最优化的问题。比如说怎么规划旅游线路最省钱，在指定的时间里做更多的事情等等，这些都是最优化问题。为了解决最优化问题，计算机界提出了各种算法。 其中有五大常用算法，它们是贪婪算法，动态规划算法，分治算法，回 ...
分类：
编程语言 时间：
2018-07-15 11:04:35
阅读次数：
162
