Optimal Substructure
← Back to Core Concepts (DP)
A property where the optimal solution to a problem can be constructed from optimal solutions to its subproblems. This is necessary for both dynamic programming and greedy algorithms to produce correct results.