数轴上从左到右有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个点,若用单位长度的闭区间覆盖这些点,至少需要多少单位长度闭区间?给出贪心策略并写出算法伪代码。