贪心算法
关注
分享
扫一扫
admin__
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Doing Homework again
题目：Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework aft...原创 2018-07-19 10:47:56 · 185 阅读 · 0 评论 -
区间相交问题
题目：给定 x 轴上 n 个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。★算法设计： 对于给定的 n 个闭区间，计算去掉的最少闭区间数。Input对于每组输入数据，输入数据的第一行是正整数 n (1<=n<=40,000)，表示闭区间数。接下来的 n 行中，每行有 2 个整数，分别表示闭区间的 2 个端点。Output输出计算出的去掉的最少闭区间数。...原创 2018-07-19 11:24:20 · 753 阅读 · 0 评论