Section outline

  • WEEK 10 Knapsack Problem





    • 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