To operate the Blended Learning Center(BLC) at optimal level, maintenance will be performed every day at 8:30 AM and at 5:00 PM regularly which can take up to 30 minutes. Please consider scheduling your activity in the BLC platform accordingly.
- CSE214 & CSE215 (Theory & LAB)
CSE214 & CSE215 (Theory & LAB)
"For me, great algorithms are the poetry of computation"
--Francis Sullivan
PC-A: 09:30 - 10:30 (Sunday), Lab 11:30 - 14:30 (Wednesday)
PC-B: 09:30 - 10:30 (Monday), Lab 11:30 - 14:30 (Tuesday)
Instructors
Dr. S M Aminul Haque
(Associate Professor) aminul.cse@daffodilvarsity.edu.bd
Telegram: 01847140129
Md. Atik Asif Khan Akash (Teaching Assistant)
atik.taf@diu.edu.bd
Telegram: 01772966496
Online Class Link (PC-A) Google Meet™ for Moodle
Restricted Not available unless: You belong to PC-A
Online Class Link (PC-B) Google Meet™ for Moodle
Restricted Not available unless: You belong to PC-B
- 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
Video Resources
Reading Materials
Laboratory Materials
You are expected to give at least one post under each discussion topic