2011年7月5日

今年暑假不AC(解题报告)

摘要: http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=3乍看之下,感觉要用动态规划。仔细分析题目你会发现,当我们将结束时间排序后,可以使用逐步的贪婪算法求出最优解。至于为什么要用结束时间排序,因为可以出现开始时间为1结束时间很长的节目。如 节目1(1-8) 节目2(2-4) 节目3(4-7) 这时的最优解是选择节目2,3。如果使用开始时间排序的话会得到节目1,而非最优解#include<iostream>#include<string.h>i 阅读全文

posted @ 2011-07-05 16:20 Bourbon 阅读(745) 评论(0) 推荐(0) 编辑

导航