Dynamic Programming in Python: Optimizing Programs for Efficiency

INTERACTIVE COURSE

Dynamic Programming in Python: Optimizing Programs for Efficiency

Intermediate

47 Lessons

8h

Certificate of Completion

Dynamic Programming in Python: Optimizing Programs for Efficiency

57 Playgrounds

16 Challenges

731 Illustrations

Course Overview

Dynamic programming is something every developer should have in their toolkit. It allows you to optimize your algorithm with respect to time and space — a very important concept in real-world applications. In this course, you’ll start by learning the basics of recursion and work your way to more advanced DP concepts like Bottom-Up optimization. Throughout this course, you will learn various types of DP techniques for solving even the most complex problems. Each section is complete with coding challenges of...Show More

Course Content

1

Chapter 1: From Recursion to Dynamic Programming

Introduction What is Recursion?

Thinking Recursively The Fibonacci Numbers Challenge: Find All Permutations of a String Solution Review: Find All Permutations of a String Challenge: Place N Queens on an NxN Chessboard Solution Review: Place N Queens on an NxN Chessboard Is Plain Recursion Good Enough?What is Dynamic Programming?

Approaches of Dynamic Programming

Where to Use Dynamic Programming Quiz

2

Chapter 2: Top-Down Dynamic Programming with Memoization

What is Memoization?The Fibonacci Numbers Algorithm with Memoization Challenge: The Staircase Problem Solution Review: The Staircase Problem Challenge 2: The Knapsack Problem Solution Review: The Knapsack Problem Quiz

3

Chapter 3: Bottom-Up Dynamic Programming with Tabulation

Limitations of Top-Down Dynamic Programming What is Tabulation?The Fibonacci Numbers Algorithm with Tabulation Optimizing the Fibonacci Numbers Algorithm Challenge: The Catalan Numbers Solution Review: The Catalan Numbers Challenge 2: Longest Common Substring Solution Review: Longest Common Substring Top-Down vs Bottom-Up Quiz

4

Chapter 4: Practice Problems

Challenge: Number of Ways to Represent N Dollars Solution Review: Number of Ways to Represent N Dollars

Challenge: The Rod Cutting Problem

Solution Review: The Rod Cutting Problem Challenge: Weighted Scheduling Problem Solution Review: Weighted Scheduling Problem Challenge: The Matrix Chain Multiplication Solution Review: The Matrix Chain Multiplication Challenge: The Traveling Salesman Problem Solution Review: The Traveling Salesman Problem Challenge: Longest Common Subsequence Solution Review: Longest Common Subsequence Challenge: Longest Palindromic Subsequence Solution Review: Longest Palindromic Subsequence Challenge: The Edit Distance Problem Solution Review: The Edit Distance Problem Conclusion

COURSE AUTHOR

How You'll Learn

You don’t get better at swimming by watching others. Coding is no different. Practice as you learn with live code environments inside your browser.

Videos are holding you back. Educative‘s interactive, text-based lessons accelerate learning — no setup, downloads, or alt-tabbing required.

Learn faster and smarter with adaptive AI tools embedded in every Educative course.

Built-in assessments let you test your skills. Completion certificates let you show them off.

Recommended Courses

BEFORE STARTING THIS COURSE

AFTER FINISHING THIS COURSE

FOR TEAMS

Interested in this course for your business or team?

Unlock this course (and 1,000+ more) for your entire org with DevPath