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