2020年5月26日
Algorithm：贪心策略之区间覆盖问题
摘要： Describe： 给定一个大区间1-T，以及n个小区间，要求用最少个数的小区间来覆盖大区间； Input：第一行，输入n和T；随后... 阅读全文
posted @ 2020-05-26 15:21 Luweir 阅读(74) 评论(0) 推荐(0)
Algorithm：贪心策略之区间选点问题
摘要： Describe：在数轴上标点，使得该点能够被区间覆盖，并要求对应区间最少覆盖Ki个点，求最少标多少个点保证满足要求，同一个位置不能... 阅读全文
posted @ 2020-05-26 14:02 Luweir 阅读(63) 评论(0) 推荐(0)