exchange argument
RU: аргумент обмена
A proof technique for greedy algorithms: take any optimal solution and show you can swap its first choice for the greedy one without making it worse. This shows the greedy first choice is safe.
RU: аргумент обмена
A proof technique for greedy algorithms: take any optimal solution and show you can swap its first choice for the greedy one without making it worse. This shows the greedy first choice is safe.