![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 86
普通网友
这个作者很懒,什么都没留下…
展开
-
贪心算法之近似算法(格雷厄姆算法)初识
之前做了很多贪心算法,他们都能找到最优解,这也是之所以用贪心算法的原因。贪心算法较之其他,最大的优势体现在时间复杂度低,空间复杂度也比较低。对于试用贪心算法的题型,有两个重要特征:贪心策略与最优子结构。贪心策略即每步采取策略的依据;最优子结构则是指问题的求解可以转化为求解子问题的最优解。这点与动态规划有点像,但后者要枚举问题的解空间,资源消耗很大。 贪心算法不一定保证得到最优解,但很多时候用其他方法的无效(有的是确实没有解决方法,有的是复杂度难以接受),在这种情况下我们可以尝试用近似算法,根原创 2013-12-24 13:50:37 · 5883 阅读 · 0 评论 -
hdu4415(贪心)
Assassin’s CreedTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1332 Accepted Submission(s): 344Problem DescriptionEzio Auditore原创 2013-09-05 21:48:10 · 1200 阅读 · 0 评论 -
hdu4544(贪心+优先级队列)
湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1238 Accepted Submission(s): 426Problem Description 湫湫减肥 越减越肥!原创 2013-07-29 19:54:38 · 849 阅读 · 0 评论 -
hdu2159(贪心+01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7177 Accepted Submission(s): 2429Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前原创 2013-08-04 11:33:30 · 923 阅读 · 0 评论 -
hdu2491(贪心)
Priest John's Busiest DayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1400 Accepted Submission(s): 402Problem DescriptionJohn原创 2013-09-06 18:21:40 · 969 阅读 · 0 评论 -
HDU1051(贪心)
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8665 Accepted Submission(s): 3541Problem DescriptionThere is a pil原创 2013-06-01 14:40:41 · 766 阅读 · 0 评论 -
HDU3177(贪心)
Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1829 Accepted Submission(s): 759Problem DescriptionCrixalis -原创 2013-06-01 10:49:23 · 747 阅读 · 0 评论 -
HDU4550(贪心)
卡片游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 279 Accepted Submission(s): 88Problem Description 小明最近宅在家里无聊,于是他发明了一种有趣的游戏,游原创 2013-05-19 17:34:41 · 1105 阅读 · 0 评论 -
poj2940(贪心)
Wine Trading in GergoviaTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2894 Accepted: 1320DescriptionAs you may know from the comic “Asterix and the Ch原创 2013-08-02 00:18:38 · 1208 阅读 · 0 评论 -
hdu3659(贪心)
Conquer a New RegionTime Limit: 5 Seconds Memory Limit: 32768 KB The wheel of the history rolling forward, our king conquered a new region in a distant continent.There are N towns (原创 2013-08-01 19:40:36 · 778 阅读 · 0 评论 -
poj1456(贪心)
SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7856 Accepted: 3343DescriptionA supermarket has a set Prod of products on sale. It earns a prof原创 2013-07-31 11:21:24 · 694 阅读 · 0 评论 -
hdu4268(贪心+set)
Alice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1836 Accepted Submission(s): 662Problem DescriptionAlice and Bob's原创 2013-07-31 14:37:47 · 860 阅读 · 0 评论 -
hdu4296(贪心)
BuildingsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1274 Accepted Submission(s): 552Problem Description Have you ever heard原创 2013-08-02 09:51:27 · 854 阅读 · 0 评论 -
HDU1434(优先级队列)
幸福列车Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 1433 Accepted Submission(s): 386Problem Description一批幸福的列车即将从杭州驶向幸福的终点站——温原创 2013-05-22 15:45:42 · 754 阅读 · 0 评论 -
hdu4442(模拟+贪心)
Physical ExaminationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3646 Accepted Submission(s): 1002Problem DescriptionWANGPENG原创 2013-09-10 10:52:49 · 1072 阅读 · 0 评论 -
HDU1009(贪心+水题)
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32188 Accepted Submission(s): 10394Problem DescriptionFatMouse pre原创 2013-06-01 11:35:59 · 687 阅读 · 0 评论 -
hdu4221(贪心)
本题要求超时的最大时间最小,Ti-Di最小,原创 2013-08-02 01:10:43 · 967 阅读 · 0 评论 -
hdu3183(贪心)
A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1039 Accepted Submission(s): 392Problem DescriptionKiki likes traveli原创 2013-08-25 23:41:25 · 914 阅读 · 0 评论 -
hdu4310(贪心)
HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2205 Accepted Submission(s): 989Problem DescriptionWhen playing DotA with god原创 2013-08-19 23:25:37 · 967 阅读 · 0 评论