• CSE214 & CSE215 (Theory & LAB)

    "For me, great algorithms are the poetry of computation"

                                                                                                                                                                        --Francis Sullivan

    • Algorithm Online Class URL

      PC-A: 10:00 - 11:30 (Saturday), 08:30 - 10:00 (Monday), Lab 08:30 - 11:30 (Wednesday)

      PC-B: 13:00 - 14:30 (Saturday)  08:30 - 10:00 (Sunday) Lab 10:00 - 13:00 (Tuesday)


    • Counseling Hour URL

    • Instructor

                   






               Dr. S M Aminul Haque 
               (Associate Professor)
      aminul.cse@daffodilvarsity.edu.bd 

            Telegram: 01847140129

      Prefects

         

            Md. Fazley Rabbe                 Md. Sharif Khan          Md. Shohidul Islam Polash        Shazzad Hossen
            Algorithm Prefect                Algorithm Prefect               Algorithm Prefect               Algorithm Prefect
            fazley15-1519@diu.edu.bd                sharif15-2002@diu.edu.bd            shohidul15-2523@diu.edu.bd         shazzad15-2420@diu.edu.bd

              Telegram: 01701046745                    Telegram: 01741976078                     Telegram: 01316400647                  Telegram: 01645288850

    • Quick Navigation
      Assessments: CT1  CT2  CT3      Assignment       Presentation         Mid Exam       Final Exam  Lab Test-1   Lab Test-2   Lab Final
      Week2Go:   WK1    WK2    WK3    WK4    WK5    WK6   WK7    WK8
◄Midterm ExaminationWeek 7: Dynamic Programming (part 2)►

Week 6: Dynamic programming (part 1)

  • Week 6: Dynamic programming (part 1)

    LESSON OBJECTIVE

    • To teach the strategy of dynamic programming and the examples/ problems those are typically solved by this strategy and the complexity analysis of those problems

    LEARNING OUTCOMES

    • Explain the basic working procedure of dynamic programming
    • Give examples of problems those are typically solved using dynamic programming
    • Explain the complexity of dynamic programming

    TOPICS

    • Basic understanding of dynamic programming
    • Fibonacci series
    • 0/1 Knapsack problem
    • DP coin change problem

    CONTENTS

◄Midterm ExaminationWeek 7: Dynamic Programming (part 2)►