Please enable JavaScript.
Coggle requires JavaScript to display documents.
M16 - Coggle Diagram
M16
Dynamic programming
Principle of optimality: an optimal solution for a problem is composed of optimal solutions of its subinstances
-
The crucial step is deriving a recurrence relating the solution to the problem with solutions to its subproblems
-
-
-
-
In recurrences rather than solving all the subproblems every time they appear, stores the computed values
-
-