今年暑假不AC(解题报告)
摘要：
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=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 阅读(751) 评论(0) 推荐(0) 编辑
