Proof of Greedy Approach.

Правка en2, от rr459595, 2019-07-14 00:03:39

I came across this problem on leetcode. ( https://leetcode.com/problems/task-scheduler/ ) . I get the intuition of why greedy approach (round-robin fashion) should work but not able to prove that it's always optimal.

Can someone help me in proving it ?

Thanks.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский rr459595 2019-07-14 00:03:39 18
en1 Английский rr459595 2019-07-14 00:02:57 293 Initial revision (published)