题意：在几个区间里面，挑选出几个数字组成一个集合，使得每个区间都至少有两个数字在这个集合里面，求这个集合的最少数字个数。题解：贪心法，先对区间排序下，以右端点排序，把每个区间扫一遍过去，看区间内有几个元素在当前集合中。 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2014-11-22 15:56:57
阅读次数：
168
动态规划算法其实就是一种优化的算法，其基本思想就是将待求解的问题分解成若干子问题，先求解子问题（这些解不是独立的），然互从这些子问题中得到原问题的解。其最终得到的结果往往是最优解。和贪心法不同的是，动态规划法不可以将一个整体进行分割。
举个简单的例子：给出7个数，1,2.....7，从中选出不超过3个使得这3个数的和不超过20.求解时我们应该一步一步进行：
...
分类：
编程语言 时间：
2014-11-07 09:54:51
阅读次数：
186
JAVA没法玩耍系列，这道题限时10ms，所以我也不知道到底对不对，反正示例是正确的贪心法，对于我来说很绕的贪心法。分为下面的步骤在满油情况下能够跑到的所有加油站中搜索1. 如果该加油站比当前加油站要便宜，则加油到刚好跑到这个加油站，继续下一轮2. 如果到了终点，则加油到终点，用哨兵保证这一点3. ...
分类：
其他好文 时间：
2014-11-03 20:46:30
阅读次数：
213
编译器符号处理策略：每一个符号应该包含尽可能多的字符，“贪心法”；
编译器将程序分解成符号方法为：从左到右一个一个的字符读入，如果该字符可能组成一个符号，那么在读入下一个字符，判断已经读入的两个字符组成的字符串是否可能是一个符号的组成部分；可能则继续读入下一个字符，重复上述判断，知道读入字符组成的字符串已不再可能组成一个有意义的符号...
分类：
其他好文 时间：
2014-11-03 19:28:46
阅读次数：
124
动态规划、分治法和贪心法都是利用求解子问题，而后利用子问题求解更上层问题，最终获得全局解决方案的方法。但是三者的应用场景和性质却存在着极大的不同：1.分治法很容易与动态规划问题混淆，但两者却有着本质上的差异。分治法采用的是递归的思想来求解问题，两个分解的子问题独立求解，其之间无任何的重叠。而上一层问...
分类：
其他好文 时间：
2014-11-01 23:11:55
阅读次数：
275
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心类题目贪心法：就是遵循某种规则，不断贪心的选取当前最优策略的算法的设计方法。此题解题思路 就是 在可选的节目中，每次选取结束时间最早的节目，以留更多的时间看其他节目，因为越早完成，就留的时间越多，...
分类：
其他好文 时间：
2014-11-01 21:44:44
阅读次数：
176
这个题看上去麻烦，实际上只要想清楚就很简单。关键是要有一种等价转换的思维方式。其实题意就是个一排数，最后通过相邻的互相移动加减使得所有数都变成零，移动过程中每次都耗费相应值，让耗费的值最小。虽然从实际看来只能从负的移给正的，但实际结果谁给谁消耗的都一样。有了这些等价思考，就可以用贪心法做了：第一个数...
这道题非常好，不仅用到了把复杂问题分解为若干个熟悉的简单问题的方法，更是考察了对贪心法的理解和运用是否到位。首先，如果直接在二维的棋盘上考虑怎么放不好弄，那么注意到x和y无关（因为两个车完全可以在同一条斜线上，这点和皇后问题不一样），那么就可以分别考虑两个一维的问题：这是一种区间选点问题，在每个区间...
分类：
其他好文 时间：
2014-10-26 19:35:06
阅读次数：
143
这三种算法总的来说，刚开始看的时候不知道怎么下手，但是看多了也会有那么一点儿感觉。分治法是这三种算法里面都有的思想，动态规划和贪心都是将问题分解成子问题求解，但动态规划里面的子问题都带有联系，而贪心算法里面的子问题都相对独立，唯一不同的是，贪心算法要首先想出一个解决方案来构造求解最优解的过程。...
分类：
其他好文 时间：
2014-10-23 20:49:49
阅读次数：
241
一、基本概念
所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分...
分类：
编程语言 时间：
2014-10-20 17:21:26
阅读次数：
201
