【面试题算法系列】贪心算法
贪心算法1. 区间选点问题输入描述:输出描述:代码1. 区间选点问题我们有很多区域,每个区域都是从a到b的闭区间,现在我们要从每个区间中挑选至少2个数,那么最少挑选多少个?输入描述:第一行是N(N<10000),表示有N个区间,之间可以重复然后每一行是ai,bi,持续N行,表示现在区间。均小于100000例如:44 72 40 23 6输出描述:输出一个数,代表最少选取数量。上例输出为4代码import java.util.*;public class Main{
原创
2020-06-21 21:46:54 ·
371 阅读 ·
0 评论