动态规划、分治法和贪心法都是利用求解子问题，而后利用子问题求解更上层问题，最终获得全局解决方案的方法。但是三者的应用场景和性质却存在着极大的不同：1.分治法很容易与动态规划问题混淆，但两者却有着本质上的差异。分治法采用的是递归的思想来求解问题，两个分解的子问题独立求解，其之间无任何的重叠。而上一层问...
分类：
其他好文 时间：
2014-11-01 23:11:55
阅读次数：
275
只是因为那一天多看了你一眼从此眼前展开了万里长卷循环试探 递归想念重复了千万遍依旧朦胧着无法看清你的脸数组越界 指针旁落调试时间总是趋于无限还好这样就能永远依偎在你的身边动态求解 贪心接近距离就差那么一点点可惜你对我的答复只是WA了一遍又一遍不禁的问自己为何对你如此迷恋最后才发现早已有人用无尽的代码...
分类：
其他好文 时间：
2014-11-01 22:57:38
阅读次数：
258
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心类题目贪心法：就是遵循某种规则，不断贪心的选取当前最优策略的算法的设计方法。此题解题思路 就是 在可选的节目中，每次选取结束时间最早的节目，以留更多的时间看其他节目，因为越早完成，就留的时间越多，...
分类：
其他好文 时间：
2014-11-01 21:44:44
阅读次数：
176
好吧。。。想了半天想错了。。。虽然知道是贪心。。。我们每次找没有被买的两种价格最小的牛，比较a = 当前差价最大的 + 当前优惠券价格最小的牛与b = 当前非优惠券价格最小的牛所以。。。我们要先维护两个小根堆，分别表示用优惠券买的牛的价格和不用优惠券买的牛的价格还有个叫Recover的大根堆，表示当...
分类：
其他好文 时间：
2014-11-01 21:43:40
阅读次数：
309
DescriptionThere is a special number sequence which has n+1 integers. For each number in sequence, we have two rules:● ai∈ [0,n]● ai≠ aj( i ≠ j )For s...
分类：
其他好文 时间：
2014-11-01 17:39:38
阅读次数：
162
http://acm.hdu.edu.cn/showproblem.php?pid=3687
National Day Parade
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1828 Accepted Subm...
分类：
其他好文 时间：
2014-11-01 11:58:23
阅读次数：
290
DescriptionFarmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编号1~N的N(1 <= N <= 100000)项工作中的任意...
分类：
其他好文 时间：
2014-10-31 23:36:10
阅读次数：
280
好坑的一道题，不过确实是贪心的一道好题，想了好久一直无法解决平局的情况。 参考了别人的思路，然后结合了自己的想法，总算是想出来了。这题有些步骤是必须要执行的，有四个步骤一、当期状态田忌的最慢的马比对手最慢的马快，那么就直接比赢了这一盘，因为对手最慢的马比田忌所有马都慢，田忌为了后面的情况最优就用最小...
分类：
其他好文 时间：
2014-10-31 21:52:22
阅读次数：
183
Description为了测试某种药物对小白鼠方向感的影响，生物学家在实验室做了一个矩形迷宫，入口和出口都确定为唯一的，且分布在矩形的不同边上。现在让你算出小白鼠最短需要走多少步，才可以从入口走到出口。Input共N+1行，第一行为N（N=0表示输入结束），以下N行N列0-1矩阵，1表示不能通过，0...
分类：
编程语言 时间：
2014-10-31 15:08:27
阅读次数：
696
#include #include #include #include #include int Int[10010];int visit[100010];using namespace std;int main(){ int n; while(cin>>n&&n) { ...
分类：
其他好文 时间：
2014-10-31 15:04:55
阅读次数：
234
