Skip to content
Skein

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.

shortcutsexpand
search
⌘K
prev piece
k
next piece
j
cycle tier
t
this menu
?