10 2021 档案

贪心——算法基础篇
摘要：算法基础课题目篇 区间问题 Problem 给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内 Solution 题意： 选取最少的点，能包含所有的区间，如上图答案就是2. 阅读全文
posted @ 2021-10-08 23:25 CharlesLC 阅读(52) 评论(0) 推荐(0) 编辑

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