![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 60
zyq_zhang
这个作者很懒,什么都没留下…
展开
-
贪心算法之区间调度问题
问题主题:区间调度问题 问题描述: 有n项工作,每项工作分别在si开始,ti结束。对每项工作,你都可以选择参加或不参加,但选择了参加某项工作就必须至始至终参加全程参与,即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。 限制条件: 1 1 样例: 输入 n=5 s={1,2,4,6,8} T={3,5,7,9,10} 输出 3(选择工作1, 3, 5原创 2015-07-25 14:04:24 · 683 阅读 · 0 评论 -
POJ 4014
题目链接:http://poj.org/problem?id=4014 Problem D. Dice Input file: dice.in Output file: dice.out Time limit: 3 seconds Memory limit: 256 megabytes Along with other things, Feadagor is fond of原创 2015-08-27 17:11:03 · 451 阅读 · 0 评论