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

оптимальная подструктура

EN: optimal substructure

Свойство: после безопасного первого выбора остаток задачи — меньший экземпляр той же задачи, поэтому оптимальное решение строится из оптимальных решений её частей. Вместе с аргументом обмена и индукцией оно доказывает корректность жадного алгоритма.

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