Dynamic Programming

Dynamic Programming, available at $19.99, has an average rating of 4, with 10 lectures, based on 14 reviews, and has 66 subscribers.

You will learn about After the course you will have complete understanding of Dynamic Programming. You will be able to figure out when this algorithm need to be applied. You will learn to find time complexity of Dynamic Programming solutions. All that would be left on your part is to practice hard and achieve excellence in it. This course is ideal for individuals who are Anyone who fulfil required skill set. or Anyone who strive to learn new algorithms or wish to prepare this topic for coding interviews should take this course. It is particularly useful for Anyone who fulfil required skill set. or Anyone who strive to learn new algorithms or wish to prepare this topic for coding interviews should take this course.

Enroll now: Dynamic Programming

Summary

Title: Dynamic Programming

Price: $19.99

Average Rating: 4

Number of Lectures: 10

Number of Published Lectures: 10

Number of Curriculum Items: 10

Number of Published Curriculum Objects: 10

Original Price: $22.99

Quality Status: approved

Status: Live

What You Will Learn

After the course you will have complete understanding of Dynamic Programming.

You will be able to figure out when this algorithm need to be applied.

You will learn to find time complexity of Dynamic Programming solutions.

All that would be left on your part is to practice hard and achieve excellence in it.

Who Should Attend

Anyone who fulfil required skill set.

Anyone who strive to learn new algorithms or wish to prepare this topic for coding interviews should take this course.

Target Audiences

Anyone who fulfil required skill set.

Anyone who strive to learn new algorithms or wish to prepare this topic for coding interviews should take this course.

In this course, you will learn about the famous optimization algorithm of Dynamic Programming.

Dynamic programming is a critical algorithm for solving many problems in practical time limits that would otherwise be of exponential time complexity with brute-force/recursive approach. Dynamic programming is such a critical optimization algorithm that it find its application in many real-world problems and that is the reason i believe coding rounds of many company interviews and coding competitions do emphasize on testing the ability of candidates to solve these problems.

You may be surprised to know that even Neural Networks in machine learning leverages Dynamic Programming along with Chain Rule (of calculus). You will learn the basics of writing a Dynamic Programming Solution and how to find time complexity of these solutions. We will consider a number of examples to help you better understand on how to solve these problems .

These examples are divided into three categories : 1-Dimensional,2-Dimensional and Bit-masking Problems. For each of the category we will have 2 different problems. Here is the course overview :

1-Dimensional Problems

1. Nth Fibonacci Term

2. Longest Increasing Subsequence

2-Dimensional Problems

1. Longest Common Subsequence

2. Longest Palindromic Subsequence

Bit-masking Problems

1. Travelling Salesman Problem

2. Assignment Problem

Through this course, i am trying to give you a mental model for approaching dynamic programming problems. After this course, all that would be left on your part is to practice problems on coding platforms like Spoj, LeetCode, Codeforces, Codechef etc. So please join me in this course and have fun.

Course Curriculum

Chapter 1: Introduction

Lecture 1: Introduction to Dynamic Programming

Lecture 2: Basics of solving Dynamic Programming Problems

Chapter 2: Classical Problems

Lecture 1: Nth Fibonacci Term

Lecture 2: Longest Increasing Subsequence

Lecture 3: Longest Common Subsequence

Lecture 4: Longest Palindromic Subsequence

Lecture 5: 0-1 Knapsack Problem

Chapter 3: Bitmasking Problems

Lecture 1: Travelling Salesman Problem

Lecture 2: Assignment Problem

Chapter 4: Miscellaneous Problems

Lecture 1: Minimum Cost Update Problem

Instructors

Amar Malik
Software Development Engineer at Amazon

Rating Distribution

1 stars: 1 votes

2 stars: 1 votes

3 stars: 0 votes

4 stars: 7 votes

5 stars: 5 votes

Frequently Asked Questions

How long do I have access to the course materials?

You can view and review the lecture materials indefinitely, like an on-demand channel.

Can I take my courses with me wherever I go?

Definitely! If you have an internet connection, courses on Udemy are available on any device at any time. If you don’t have an internet connection, some instructors also let their students download course lectures. That’s up to the instructor though, so make sure you get on their good side!