課程資料
報名日期
全年招生
課程級別
學習模式
修業期
5 小時 31 分鐘
教學語言
英語
授課導師
Hadi youness
評分
1次瀏覽
課程簡介
Recursion, Memoization, and Tabulation in Dynamic Programming
In this course, you are going to learn about one of the most popular programming topics, dynamic programming. This topic is known as one of the most difficult topics in the programming world. However, in this course, we are going to simplify it and deeply learn the basis on which it stands.
What we are going to do is to start by introducing and defining dynamic programming, and present two popular techniques that are generally used which are memoization, and tabulation. We are going to learn about the differences between them, and when and where to use each one of them.
Then, we are going to solve some of the most famous dynamic programming problems by a detailed explanation of the problem, followed by an example walkthrough. Then, we come up with a pseudo-code, and finally we implement our code using three languages, Java, JavaScript, and Python.
This course contains multiple quizzes and coding exercises that will help you deeply understand each of the topics presented.
With that being said, I hope you enjoy this course, and I would love to help you make your dynamic programming experience more fun, and enjoyable as much as possible!
Good Luck and Enjoy!
課程章節
- 10 個章節
- 42 堂課
- 第 1 章 Introduction
- 第 2 章 Basics Of Dynamic Programming
- 第 3 章 Minimum Number Of Bills to Return an Amount
- 第 4 章 Number Of Ways to Return an Amount
- 第 5 章 Knapsack With Repetition
- 第 6 章 Knapsack Without Repetition
- 第 7 章 Number Of Subsets that Add Up to A Specific Number
- 第 8 章 Longest Common Subsequence
- 第 9 章 Longest Increasing Subsequence
- 第 10 章 Final Message
課程內容
- How to solve dynamic programming problems
- How to think in a programming way
- How to improve possible solution and enhance time and space complexity using Dynamic Programming
- How to Use an Example to come up with a Dynamic Programming Solution
此課程所涵蓋的技能
評價
-
ZZachary Schaffter
Information is great! The course could be improved with more clear diagrams. The lecturer's handwritten approach, while comprehensive, can get difficult to decipher in parts.
-
OOliver Almalel
The manner of finding the logic for the dynamic programming process was given but never explained as to how or why it was reached. Reaching those logical jumps is the most important aspect of learning. The tree structures were given for recursion, the manner of tabulating values in the 2-d arrays were provided, but not the manner of how those patterns were discovered.
-
MMariam
Best experience in learning programming so far. Good Work!!
-
MMark siyam
That is a really excellent explanation, thank you for this for your free offer. all are clearly explained. thanks a lot keep going. the explanations of concepts are clearly explained.
