顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情 ...
分类：
编程语言 时间：
2017-10-06 11:41:33
阅读次数：
163
1.什么是贪心算法 贪心算法是在当前情况下做出的最优决定，它只考虑眼前，获得的是局部的最优解，并且，希望通过每次获得局部最优解最后找到全局的最优解。 2.贪心算法的特点 贪心算法并不保证得到最优解，但是，对于很多问题确实可以求得最优解。 贪心算法可能依赖之前作出的决定，但是，不依赖任何将来的选择或是 ...
分类：
编程语言 时间：
2017-10-05 10:58:00
阅读次数：
306
题目大意： 一些数，需要将他们依次取入一个集合中 集合的容量有限 若该数已经在集合中则不用再取 每次取的时候可以将集合中与元素替换为另一个，也可以不换，直接加入前提是不超过集合容量 求最后最小的取数次数 思路： 可以想到一个贪心算法 就是下一次将要被取位置越远的书应该先被从集合中删除 因此我们可以使 ...
分类：
其他好文 时间：
2017-10-02 14:26:57
阅读次数：
181
最近接触了动态规划这个厉害的方法，还在慢慢地试着去了解这种思想，因此就在LeetCode上面找了几道比较简单的题目练了练手。 首先，动态规划是什么呢？很多人认为把它称作一种“算法”，其实我认为把它称作一种“思想”更为合适；利用动态规划去解决问题，其实就是逐步递推的过程，与贪心算法不同，动态规划递推的 ...
分类：
其他好文 时间：
2017-09-29 22:52:57
阅读次数：
138
贪心算法入门 贪心算法是一种思路，而不是一种公式。 认真看，一会儿就会了！ 个人网站:多猫影视（能看各大vip视频）www.duomao.xyz ...
分类：
编程语言 时间：
2017-09-28 15:59:43
阅读次数：
389
田忌赛马，大致题意是田忌和国王赛马，赢一局得200元，输一局输掉200元，平局则财产不动。 先输入一个整数N，接下来一行是田忌的N匹马，下一行是国王的N匹马。当N为0时结束。 此题为贪心算法解答，有两种思路。 思路二： 1、开始也是先排序，可以使用sort快排； 2、然后将田忌最大的马与国王进行比较 ...
分类：
编程语言 时间：
2017-09-27 16:16:08
阅读次数：
234
经典题型，贪心算法。我们用大根堆来维护前k个元素中选最多个数，所需时间的最小值。 先按照结束时间排序，然后从第一个开始枚举。 如果现在的所需时间的总和小于等于这个建筑的最晚开始加工时间，那么就维修，把所需时间放入大根堆中。 否则就判断这个建筑的所需时间是否小于大根堆的堆顶元素，如果是，就弹出堆顶元素 ...
分类：
其他好文 时间：
2017-09-25 14:34:32
阅读次数：
127
分析：并不是特别难的一道题，用到了贪心算法. 首先可以明确的一点是我们要尽量偷贡献最大的数据，要先满足每一个公司的贡献都大于等于K,以这个作为首要条件.那么我们可以先把每个快递公司的快递按照贡献从大到小排序，每次选贡献最大的，满足要求了就考虑下一个快递公司，如果过程中用超过了s个或者处理完后发现还有 ...
分类：
其他好文 时间：
2017-09-23 16:12:58
阅读次数：
108
#include <iostream>#include <string>#include <list> //we use the list container , because it is easy to sort and get the biggest number and smallest n ...
分类：
其他好文 时间：
2017-09-22 19:13:30
阅读次数：
122
问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司，每段候... ...
分类：
其他好文 时间：
2017-09-22 14:09:48
阅读次数：
168
