标题：Greedy
贪心算法有两大难点
如何贪心怎样才能从众多可行解中找到最优解呢？其实，大部分都是有规律的。在样例中，贪心就有很明显的规律。但你得到了[font lang=EN-US] N = 5 时的最优解后，你只需要在已用上的5块木板中寻找最靠近的两块，然后贴上中间的几个牛棚，使两块木板变成一块。这样生成的 N = 4 的解必定最优。因为这样木板的浪费最少。同样，其他的贪心题也会有这样的性质。正因为贪心有如此性质，它才能比其他算法要快。[/font]贪心的正确性要证明贪心性质的正确性，才是贪心算法的真正挑战，因为并不是每次局部最优解都会与整体最优解之间有联系，往往靠贪心生成的解不是最优解。这样，贪心性质的证明就成了贪心算法正确的关键。一个你想出的贪心性质也许是错的，即使它在大部分数据中都是可行的，你必须考虑到所有可能出现的特殊情况，并证明你的贪心性质在这些特殊情况中仍然正确。这样经过千锤百炼的性质才能构成一个正确的贪心。
在样例中，我们的贪心性质是正确的。如下：
假设我们的答案盖住了较大的空牛棚连续列，而不是较小的。那么我们把那部分盖空牛棚的木板锯下来，用来把较小的空牛棚连续列盖住，还会有剩余。那么锯掉它们！还给木材商！同时我们的解也变小了。也就是说，我们获得更优的解。所以，靠盖住较大空牛棚连续列的方法无法获得最优解，我们也应该尽量贪心那些距离小的木板合并。
如果仍有一个空牛棚连续列与我们的答案盖住的那个相同，我们同样使用上述的方法。会发现获得的新解与原解相同，那么不论我们选哪个，结果都将一样。
由此可见，如果我们合并的两块木板间距离最短，那么总能获得最优解。所以，在解题的每一步中，我们都只需要寻找两块距离最小的木板并合并它们。这样，我们获得的解必定最优。结论如果有贪心性质存在，那么一定要采用！因为它容易编写，容易调试，速度极快，并且节约空间。几乎可以说，它是所有算法中最好的。但是应该注意，别陷入证明不正确贪心性质的泥塘中无法自拔，因为贪心算法的适用范围并不大，而且有一部分极难证明，若是没有把握，最好还是不要冒险，因为还有其他算法会比它要保险。
and so on.
以上内容的部分总结来自网民和网页摘抄。
Michael Scofield L Q 
Greedy 知名DOTA战队
（一）战队简介2012年，随着DOTA类游戏平台《天梯排行榜》的火热和风靡，越来越多出类拔萃的路人玩家通过天梯排行榜和各大DOTA解说视频渐渐进入了大家的视野，引起了广大玩家的关注。在这些天赋过人和操作精妙的路人玩家中，有一支路人战队渐渐被大家公认为“天梯第一黑店”，他们就是Greedy。由前DOTA著名职业选手Yaphets和天才少年Somnus丶M领衔。[1]（二）战队成员YaphetS【中文名：卜严骏】
江苏南京人，被广大玩家称呼为：Pis。11对战平台常用ID：范迪塞尔__、Yaphet咆哮。天梯最高积分记录：2805，天梯最高排名记录：第2名。作为DOTA英雄中影魔的冠名者，无需过多介绍，公认的路人王大神。在Greedy中根据阵容司职1-3号位。
Somnus丶M【中文名：路垚】
北京昌平人，熟悉他的玩家一般喊他：Maybe。11对战平台常用ID：Somnus丶M、丶上头雪。天梯最高积分记录：2870，天梯最高排名记录：第1名。新一代路人王，经常能打出非常震撼眼球的击杀。由于还在念高中，所以被称其为：天才少年。在Greedy中根据阵容司职1-3号位。
xiaotuji【中文名：王章】
11对战平台常用ID：xiaotuji，天梯最高积分记录：2533，天梯最高排名记录：前50名。xiaotuji曾经有过一段不长的职业生涯，效力于NA战队，后来由于个人原因后放弃。技术特点：对线基本功扎实，压制凶狠，操作细腻。在Greedy中根据阵容司职1-3号位。
NL_KS【中文名：张凯】
东北人，熟悉他的玩家一般喊他：小凯。11对战平台常用ID：NL_KS，天梯最高积分记录：2414，天梯最高排名记录：前100名。今年25岁，现是中国石油的一名技术员，接触DotA的时间大概有4年，经验丰富，是队中的一位老大哥。技术特点：操作细腻、BP出色、辅助到位、GANK意识强。在Greedy中根据阵容司职4-5号位。
队长给我球【战队队长】
大球哥又名“送分球”，11对战平台常用ID：队长给我球。天梯最高积分记录：2717，天梯最高排名记录：前7名。队长给我球是Greedy中很特别的一位选手，因为他的声音和声调与常人不同，听上去隐隐一丝喜感，但打DOTA时队长的无私奉献及亮眼操作给人印象深刻。技术特点：操作细腻、BP出色、辅助到位、GANK意识强。在Greedy中根据阵容司职4-5号位。
LV_罗大【外号：彩虹】
11对战平台常用ID：LV_罗大，天梯最高积分记录：2673，天梯最高排名记录：前10名。罗大是前役Greedy成员，在之前的比赛中，罗大的小精灵给人留下深刻的印象，后由于个人原因，放弃了DOTA。技术特点：操作细腻、对线凶狠、GANK意识强。曾在Greedy中根据阵容司职1-3号位。[2]（三）战队荣誉2012年DCG冠军（奖金10W）[3]
2013年17173天梯黑店争霸赛冠军（奖金1W）[4]（四）战队排名  截至2013年1月24日，来自Gosugamers的世界排名。（五）战队趣事当大家DOTA打的无聊或被路人虐了的之后，经常打军团战争（防守类WAR3 RPG地图）。
当大家有看到对方动物信使出现在附近的时候，一般会选择先杀鸡，再杀人。
GREEDY歌词
[ti:GREEDY]
[ar:MOMO]
[al:I've Girls Compilation vol.4 「Lament」]
[by:peVep]
[00:00.00]
[00:54.92]砕け散った色の无い时间　隙间に落ち　幻を见た
[01:05.47]そこに生きて　鼓动を响かせ　全て夺いつくす
[01:14.44]狂おしいほどに自由を求め咲き乱れ舞う黒い花
[01:25.16]ただ　过ちの甘い蜜にぬれた欲望
[01:36.85]もう帰る场所など无い　过去など深い海の泡
[01:42.14]生まれては消えてく　光を见つけられずに
[01:47.54]いつか吐き舍てられた存在
[01:51.03]顽なな梦と剥がれた嘘の中へ
[01:55.56]果てなく落ちてゆくだけ
[01:58.23]
[02:20.20]络みついたまやかしの时间　网の上を这う足迹と
[02:30.80]谷に落ちた悲鸣の木霊が　全て壊し醒める
[02:39.76]煽られた未知の影　突き立てる　优しげな声　震わせて
[02:50.52]谁もを饮み込み　哀れみ请うような欲望
[03:02.19]もう帰る场所など无い　未来は深い闇のそこ
[03:07.50]稀れ　耻じらい　また　光を涂りつぶしてく
[03:12.82]いつか戯れに描く真実
[03:16.27]染まりゆくままに　裂かれた时の中へ
[03:20.85]果てなく落ちてゆくだけ
[03:23.41]
[03:46.74]We are always wavering in our mind.oh
[03:56.41]I cried out in many lies.
[04:00.50]So,We are greedy anytime.
[04:05.14]破られた羽衣の细い糸　雫をたたえ湿りゆく
[04:15.81]この纷れも无い幻想　繋がれた欲望
[04:27.55]もう帰る场所など无い　过去など深い海の泡
[04:32.81]生まれては消えてく　光を见つけられずに
[04:38.18]いつか吐き舍てられた存在
[04:41.67]顽なな梦と剥がれた嘘の中へ
[04:46.15]果てなく落ちてゆくだけ
[04:48.90]もう帰る场所など无い　未来は深い闇のそこ
[04:54.19]稀れ　耻じらい　また　光を涂りつぶしてく
[04:59.47]いつか戯れに描く真実
[05:03.02]染まりゆくままに　裂かれた时の中へ
[05:07.52]果てなく落ちてゆくだけ
[05:12.98][5]​