Section outline

    • Topics of discussion

      1.  Introduction to Dynamic Programming (DP)
      2. Discussion on Fibonacci Numbers Problem
      3. Discussion on Coin Change Problem (DP)
      4. Discussion on Knapsack Problem (0/1)
      5. Quiz #02


      Expected Learning Outcome

      1. Solve the Coin Change Problem based on DP
      2. Solve the Knapsack Problem based on DP
      3. Solve the Fibonacci Numbers Problem based on DP
      4. Exercise the Bin-packing Algorithm with some additional problems in the Lab.

      Week-06 Plan
      week planTopicsMaterials
       Week-06 Lecture-01                 
      • Video on Lecture 
      • PPT on Lecture

      Dynamic Programming                          
      Fibonacci Numbers Problem

      Week-06 Lecture-02
      • Video on Lecture 
      • PPT on Lecture

      DP: Coin Change 
      DP: 0/1 Knapsack

       Week-06 Lab
      • Video on Lab
      • Manual on Lab

      Bin Packing
      Lab performance-01


    • assign icon
      Lab 6 parformance Assignment
      Students must
      Mark as done
    • forum icon
      Discussion on Week-06 Forum

      Discuss on Week-06 content if you have any problem and confusion.