Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Greedy Algorithm — Intervals

Правка en1, от coder_1560, 2017-03-12 08:17:39

I was trying to solve a problem. Given a set of black and white intervals, select a smallest number of white intervals that collectively overlap every black interval.

I know it's greedy but can't exactly figure out why. Also, proving greedy is a little difficult. Can someone using greedy please prove it formally.

Thanks in advance!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский coder_1560 2017-03-12 08:17:39 368 Initial revision (published)