rr459595's blog

By rr459595, history, 5 years ago, In English

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.

  • Vote: I like it
  • 0
  • Vote: I do not like it