Optimal substructure "A problem exhibits optimal substructure if an optimal solution to the problem contains optimal solutions to the sub-problems."
Substructură optimă „O problemă prezintă substructură optimă⁠(d) dacă o soluție optimă a problemei conține soluții optime pentru subprobleme”.