Dynamic Programming
- Major components of DP:
- Recursion
- Memorization
- Two approaches:
- Bottom up
- Top down
- Applications ;
- chain matrix multiplication
- Subset Sum
- 0/1 Knapsack
- Travelling Salesman
- Fibonacci Series
- Factorial of a number
No comments:
Post a Comment