Topics of Discussion:
- Knapsack Problem
- 0/1 Knapsack Problem
- Greedy Algorithm
- Dynamic Programming on 0/1 Knapsack Problem
Expected Learning Outcomes:
- Understanding the 0/1 Knapsack & Frictional Knapsack
- Applying Greedy Algorithm on Knapsack Problem
- Problems on Greedy Algorithm on 0/1 Knapsack
- Optimal Solution to 0/1 Knapsack Problem using Dynamic Programming