maximum points covered by segments

Правка en2, от start_over, 2024-05-04 07:46:41

There are N points and M segments, the ith point is located at p[i] and the ith segment's size is s[i]. What is the maximum number of points that can be covered by these segments?

My current solution is O(N * 2^M). Is there any better solution?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский start_over 2024-05-04 08:06:45 4 Tiny change: ' O(N * 2^M). Is the' -> ' O(N * 2^M * M). Is the'
en2 Английский start_over 2024-05-04 07:46:41 7 Tiny change: ' O(N * 2^M * logN). Is ther' -> ' O(N * 2^M). Is ther'
en1 Английский start_over 2024-05-04 07:22:40 294 Initial revision (published)