Book Image

Advanced Data Structures and Algorithms in Python [Video]

By : Dr. Vlad Sebastian Ionescu
Book Image

Advanced Data Structures and Algorithms in Python [Video]

By: Dr. Vlad Sebastian Ionescu

Overview of this book

As a developer, you’ll have certainly heard about various data structures and algorithms. However, have you ever thought profoundly about them and their impact on the performance of your applications? If not, it’s high time to take a look at this topic, and this course is a one-stop guide to master it! This course will teach you the necessary theory and applications to properly understand the advanced algorithms and data structures that are critical to various problems and how to implement them. We’ll also go hands-on and reveal tips and tricks for optimizations, identifying the right approaches and presenting convincing explanations. And, you will get it all in a modern, popular, and well-documented language: Python. Finally, you’ll learn how to develop complex algorithms that are easy to understand, debug, and reusable in various applications. By the end of the course, you’ll know how to develop complex algorithms that are easy to understand, debug, and reusable in various applications.
Table of Contents (7 chapters)
Chapter 4
Dynamic Programming
Content Locked
Section 4
Counting the Number of Ways to Paint a Fence
This video shows how DP can be used for counting problems as well. We present a counting problem, a naïve DP recursion, and then we shall optimize the recursion by getting rid of an unnecessary dimension.