Summary Dynamic Programming 2023/2024
Dynamic Programming is a computer technique where an algorithmic problem is first broken down into subproblems, the results are saved and then the subproblems are optimized to find the overall solution. This document describes and explains the definition of dynamic programming, the main idea it is based on, where to use it, how to use it and provides multiple examples with simple explanation.
Written for
- Institution
- Cairo University
- Course
- CS321 (ALGORITHMS)
Document information
- Uploaded on
- February 5, 2024
- Number of pages
- 14
- Written in
- 2023/2024
- Type
- SUMMARY
Subjects
-
dynamic programming
-
algorithms
-
knapsack
-
analysis
-
recurrence
-
recursion
-
optimization
-
fibonacci numbers
-
problem solving
-
coin row problem
-
maximization
-
minimization
-
binomial coefficients
-
longest common seq
Also available in package deal