一二三四五 上山打老虎

随笔分类 -  区间贪心

贪心
NC24867-Selfish Grazing
摘要：题目链接：https://ac.nowcoder.com/acm/problem/24867 题意：给定n个区间，起始坐标分别是l~r,计算最多能选出多少个区间，使得这些区间两两互不相交， 思路：区间贪心，尽量选择更多的区间 思路一:总是选择左端点最大的区间使得此区间左边有更大的范围放置更多区间 思 阅读全文
posted @ 2021-01-26 16:57 abestxun 阅读(93) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示