optimal substructure
RU: оптимальная подструктура
The property that after making a safe first choice, the rest of the problem is a smaller instance of the same problem, so an optimal solution is built from optimal solutions to its parts. Together with an exchange argument and induction, it proves a greedy algorithm correct.