Intro To Dynamic Programming - Coding Interview Preparation

3.9
638 комментариев
Payment
Обучение платное
Certificate
Сертификация бесплатная
Duration
2.5 часа курса
О курсе

In this course, you will learn how to solve several problems using Dynamic Programming. We will discuss several 1 dimensional and 2 dimensional dynamic programming problems and show you how to derive the recurrence relation, write a recursive solution to it, then write a dynamic programming solution to the problem and code it up in a few minutes! We will cover problems such as:

1.Climbing stairs

2.Buying and Selling Stock

3.0/1 Knapsack

4.Longest Common Substring

5.Longest Common Subsequence

6.Others!

By the end of this course, you should be fairly confident to tackle dynamic programming problems and to begin your journey in learning more Dynamic programming problems and solutions. 

Программа
Dynamic Programming
Learn How to solve Dynamic Programming Problems and Come up with recurrences.
What is Dynamic Programming?
Problem 1: Climbing Stairs
Problem 2: Cutting Rods
Problem 3: House Robber
Problem 4: Best Time To Buy And Sell Stock
Problem 5: Maximum Length of Pair Chain
Problem 6: 0/1 Knapsack
Problem 7: Longest Common Sub-sequence
Problem 8: Longest Common Sub-string
BONUS LECTURE: Problem 9: Maximum Sum of a Contiguous Sub array Problem
CORRECTION LECTURE: House Robber Problem With the Fixed Base Cases
Требования
  • You should have a slight background on recurrences
  • It is a plus if you are some what familiar with a modern programming language (C++/Java/Python).
Что Вы изучите?
  • How to Solve a problem recursively
  • How to come up with a dynamic programming solution
  • How to code a dynamic programming solution
  • How to solve frequent 1D and 2D dynamic programming problems
Лекторы
El Farouk Yasser
El Farouk Yasser
Double Major in Mathematics and Computer Science

I am currently a Senior studying a Double Major in Mathematics and Computer Science, which are my main two passions. I have so many passions and interests. They include but are not limited to Competitive programming, Math Proofs, video game programming, and machine learning just to name a few! However, I would have to say that my main passion is teaching. I really enjoy teaching to everyone, and I really enjoy when my students get that "Aha!" moment. 

Платформа
Udemy
Курсы Udemy подойдут для профессионального развития. Платформа устроена таким образом, что эксперты сами запускают курсы. Все материалы передаются в пожизненный доступ. На этой платформе можно найти курс, без преувеличений, на любую тему – начиная от тьюториала по какой-то камере и заканчивая теоретическим курсом по управлению финансовыми рисками. Язык и формат обучения устанавливается преподавателем, поэтому стоит внимательно изучить информацию о курсе перед покупкой.
Рейтинг
3.9
276
206
114
25
17