Блог пользователя start_over

Автор start_over, история, 8 месяцев назад, По-английски

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?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор start_over, история, 17 месяцев назад, По-английски

Given a DAG (V, E), find the maximum subset V' of V so that every vertex in V' can't reach other vertices in V'. |V| <= 3000, |E| <= 20000

Полный текст и комментарии »

  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится