Please enable JavaScript.
Coggle requires JavaScript to display documents.
Computer and its science - Coggle Diagram
Computer and its science
Algorithm designs
-
Dynamic programming
Top-down (recursive)
- Determine state, which is the variable that changes in the original problem and subproblems.
Get the right state transition equation e.g.
- Determine the definition of the dp function
- Determine the "choice" and choose the best
-
-
-
Brute-force search
Enumerate all possible candidates for the solution and check whether each candidate satisfies the problem's statement.
-
-
-
-
-