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

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

Автор rr459595, история, 5 лет назад, По-английски

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.

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