题目链接：BZOJ1029: [JSOI2007]建筑抢修 题解：贪心思想，按结束时间从小到大排序，选花费时间尽量短的建筑维修，用堆维护。 1 #include<stdio.h> 2 #include<queue> 3 #include<algorithm> 4 using namespace st ...
分类：
Web程序 时间：
2016-09-11 17:16:12
阅读次数：
176
我确信我应该是做过这道题……就当再写一遍好了。 贪心思想，一番证明得出a和b数组中最小对最小，次小对次小……时解最优。那么先处理出a，b之间的对应关系，然后按照该关系求a或者b的逆序对数量就是答案 ...
分类：
其他好文 时间：
2016-08-10 22:48:11
阅读次数：
233
在房神的激励下我开始预习二分法啦~ poj3273 Monthly Expense （二分，最大值最小化） 题意：将N个账款分割成M个财务期，使得每个分期账款和的最大值最小。 题解：贪心思想，二分法。上界为N天花费总和，下界为每天花费的最大值。根据mid值遍历n天花费看是否满足M各财务期条件 1 # ...
分类：
其他好文 时间：
2016-08-05 00:29:39
阅读次数：
262
利用贪心思想，每次都得到到当前数最长的长度，和与当前数链接的前一个数之间差的符号 ...
分类：
其他好文 时间：
2016-07-21 14:55:14
阅读次数：
286
1.混合了贪心思想的背包入门
nefu1028暑假计划 01背包
给定工作开始时间、完成时间、给的工资，工作不能重叠，求最大收益。
一维Dp表示截止到当前时间的最大收益，但是事先要对结构体按结束时间排序，防止前一状态没有值
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2016-05-27 12:30:36
阅读次数：
217
Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 768 Accepted Submission(s): 309 Problem ...
分类：
编程语言 时间：
2016-05-25 16:53:01
阅读次数：
136
所谓“贪心算法”是指：
在对问题求解时，总是作出在当前看来是最好的选择
也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）
特别说明：
若要用贪心算法求解某问题的整体最优解，必须首先证明贪心思想在该问题的应用结果就是最优解！！
贪心算法不是对所有问题都能得到整体最优解
关键是贪心策略的选择，选择的贪心策略必须具...
分类：
其他好文 时间：
2016-05-18 18:41:28
阅读次数：
285
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4500 Accepted Submission(s): 187 ...
分类：
其他好文 时间：
2016-04-28 01:44:50
阅读次数：
206
淋漓尽致的贪心思想 波谷一定是一位数。波峰一位数不够大的时候加入到两位数就一定够大了的。 当在寻找波谷碰到零了就自然当成波谷。 当在寻找波峰时碰到零时，将前面的波谷加到前一个波峰上。让当前的零做波谷，使得波谷的值尽量小，这就是本题最关键的贪心思想。一直想不到。 代码中：a表示前一个值，b表示当前考虑
分类：
其他好文 时间：
2016-02-20 14:30:28
阅读次数：
139
题意不讲，怕说不清，自己一点点看吧。思路是贪心，将每个人的牌按从小到大或（从大到小），我是从小到大排的，然后每次从第二摞排中找比第一摞排的那张大且相差最小的就可以了，每次找到就sum++；最后sum值就是最优的（贪心思想）。 1 #include 2 #include 3 #include ...
分类：
编程语言 时间：
2015-11-08 22:15:39
阅读次数：
312
