Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
0 answers
28 views

The complexity of Max-K interval selection

I came up with the following problem, but do not know how to analyze it. Let $S$ be an ordered set of integers with size $n$ (i.e., $S=\{1,2,...,n\}$). An interval $INV(a,b)$ covers the elements in $...
fanqi's user avatar
  • 11