Topics of Discussion:
- Introduction to Greedy Approach
- Discussion on Coin Change Problem
- Discussion on Bin packing Problem
- Discussion on Knapsack Problem
- Discussion on Hoffman coding
- Assignment-01
Expected Learning Outcomes:
- Solve the Coin Change Problem based on Greedy Method
- Solve the Knapsack Problem based on Greedy Method
- Solve the Hoffman coding based on Greedy Method
- Solve the Bin packing Problem based on Greedy Method
- Exercise the Sorting Algorithm with some additional problems in the Lab.