Topics of Discussion:
- Introduction to Dynamic Programming (DP)
- Discussion on Fibonacci Numbers Problem
- Discussion on Coin Change Problem (DP)
- Discussion on Knapsack Problem (0/1)
- Quiz #02
Expected Learning Outcomes:
- Solve the Coin Change Problem based on DP
- Solve the Knapsack Problem based on DP
- Solve the Fibonacci Numbers Problem based on DP
- Exercise the Bin-packing Algorithm with some additional problems in the Lab.
