- 博客(1)
- 收藏
- 关注
原创 c语言实现求解区间覆盖问题(贪心算法)
标题 c语言实现求解区间覆盖问题(贪心算法) 问题描述: 设x1,x2,… ,xn是实直线上的n个点。用固定长度的闭区间覆盖这n个点,至少需要多少个这样的固定长度闭区间?设计求解此问题的有效算法。对于给定的实直线上的n个点和闭区间的长度k,编程计算覆盖点集的最少区间数。 输入格式: 输入数据的第一行有2个正整数n和k,表示有n个点,且固定长度闭区间的长度为k。接下来的1行中,有n个整数,表示n个点...
2020-04-30 11:23:33 2055
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人