数轴上从左到右有n个点a[0],a[1]...a[n-1],给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。O(n^2)枚举自然都能能想到。给个O(n)的想法。

题目内容（请给出正确答案）

数轴上从左到右有n个点a[0],a[1]...a[n-1],给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。

O(n^2)枚举自然都能能想到。给个O(n)的想法。

参考答案

考题连通图G有n个点,其部分树为T,则有()。 A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n+1条边D、T有n-1个点n条边

查看答案

考题有两根绳子，长的比短的长1倍，现在把每根绳子都剪掉6分米，那么长的一根就比短的一根长两倍。长绳子原来的长度是多少分米?（）

查看答案

考题某人在一根长80米的绳子上，从左到右每隔3米染上一个红点，从右到左每隔5米染上一个红点；然后沿红点将绳子剪开，那么，长度是2的短绳子有多少根?A．5B．7C．11D．17

查看答案

考题连通图G有n个点，其部分树是T，则有（）。A．T有n个点n条边B．T的长度等于G的每条边的长度之和C．T有n个点n－1条边D．T有n－1个点n条边

查看答案

考题连通图G有n个点，其部分树是T，则有（）A．T有n个点n条边B．T的长度等于G的每条边的长度之和C．T有n个点n－1条边D．T有n－1个点n条边

查看答案

考题连通图G有n个点，T是其对应的树图，则有（）A．T有n个点n条边B．T的长度等于G的每条边的长度之和C．T有n个点n－1条边D．T有n－1个点n条边

查看答案

考题连通图G有n个点，其支撑树是T,则有（）。A．T有n个点n条边B．T的长度等于G的每条边的长度之和C．T有n个点n-1条边D．T有n-1个点n条边

查看答案

考题连通图G有n个点，其支撑树是T，则有（）。A．T的长度等于G的每条边的长度之和B．T有n-1个点n条边C．T有n个点n条边D．T有n个点n-1条边

查看答案

考题设x1, x2, …., xn是实数轴上的n个点，若用单位长度的闭区间覆盖这些点，至少需要多少单位长度闭区间？给出贪心策略并写出算法伪代码。

查看答案

热门标签