区间
sunandstarws
一枚小白,希望努力变成大佬
展开
-
小小粉丝度度熊--尺取法、合并一些重复的区间。
**题目**Problem - 6119 http://acm.hdu.edu.cn/showproblem.php?pid=6119 小小粉丝度度熊 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1621 Accepted原创 2017-08-20 11:11:41 · 306 阅读 · 0 评论 -
贪心算法,关于区间问题
贪心算法——有关区间的问题 (2012-10-23 18:14:32)转载▼标签: 贪心算法区间问题it 分类: 算法分析学习 一、独立区间问题 给n个开区间[Si,Fi], 选择尽量多的区间, 使得两两不交。典型的应用就是活动安排的问题和CPU处理进程问题。 算法: 首先按照结束时间f1<=f2<…<=fn的顺序排序,依次考虑各个活动, 如果没有和已经选择的活动冲突, 就选; 否则就不选。转载 2017-08-15 09:16:22 · 1319 阅读 · 0 评论