maximum points covered by segments
Разница между en2 и en3, 4 символ(ов) изменены
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 * 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)