optimal substructure
Optimal substructure is a property of certain dynamic programming problems where the solution to the overall problem can be obtained by combining the solutions to each of its smaller subproblems in an optimal way.
Requires login.
Related Concepts (1)
Similar Concepts
- adaptive optimization
- data structure
- efficiency optimization
- efficient virtual team structures
- functional structure
- optimal capital structure
- optimal control
- optimal design and proportion
- optimal nutrition
- optimization
- optimization algorithms
- optimization problems
- recursive data structure
- recursive structures
- structural stability