2017年7月28日
hdu 2037 - 典型贪心*
摘要： 题目链接 给一堆电视节目的起止时间，问最多能完整收看几个节目 用dp写的交的： 先按终止时间排序，然后dp[i]代表以i结尾最多能看几个节目，方程为：dp[i] = max{1,(dp[j]+1) [0<=j<i，i,j无冲突] } 明明是个贪心题： 按终止时间排序，然后依次扫描即可，最早结束的节目 阅读全文
posted @ 2017-07-28 18:41 redips 阅读(143) 评论(0) 推荐(0) 编辑