Перейти к содержимому
Skein

аргумент обмена

EN: exchange argument

Техника доказательства для жадных алгоритмов: берётся любое оптимальное решение и показывается, что его первый выбор можно заменить жадным без ухудшения результата. Это доказывает, что жадный первый выбор безопасен.

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?