2021年5月30日
算法入门——区间贪心
摘要： 区间贪心 一、区间不相交问题 问题描述：给出N个开区间（x，y），要求从这些开区间中选择尽可能多的开区间，使得这些开区间两两之间没有交集 例如：对于(1,3)、(2,4)、(3,5)、(6,7)来说，可以选出最多的三个区间(1,3)、(3,5)、(6,7) 这就是区间选择问题，所以在求解时，应该尽可 阅读全文
posted @ 2021-05-30 22:02 瑜琦 阅读(214) 评论(0) 推荐(0)