7 days with Dynamic Programming
- Length: 40 pages
- Edition: 1
- Language: English
- Publisher: OpenGenus
- Publication Date: 2020-08-23
- ISBN-10: B08GKXDWQW
- ISBN-13: 9798678637253
- Sales Rank: #209739 (See Top 100 Books)
Become Dynamic Programming Master in 7 days
Dynamic Programming is one of the most important algorithmic domains and is equally challenging. With practice and correct way of thinking, you can master it easily.
If a problem takes O(2^N) time to search a solution among possible solutions, Dynamic Programming has the potential to reduce it to O(N) or polynomial time thereby reducing the search space.
We will attempt one problem every day in this week and analyze the problem deeply.
Our schedule:
- Day 1: Introduction + Longest Increasing Subsequence
- Day 2: 2D version of Day 1 problems
- Day 3: Dynamic Programming on Strings
- Day 4: Modified version of Day 3 problems
- Day 5: Dynamic Programming for String patterns (Longest Palindromic Substring)
- Day 6: Modified version of Day 4 problems
- Day 7: 2 conditions on 1 data point
On following this routine sincerely, you will get a strong hold on Dynamic Programming and will be able to attempt interview and real-life problems easily.
Introduction Day 1 : Longest Increasing Subsequence Day 2 : Longest Common Increasing Subsequence Day 3 : Longest Common Substring Day 4 : Longest Common Subsequence Day 5 : Longest Palindromic Substring Day 6 : Longest Palindromic Subsequence Day 7 : Longest Increasing Odd Even Subsequence Conclusion
Donate to keep this site alive
1. Disable the AdBlock plugin. Otherwise, you may not get any links.
2. Solve the CAPTCHA.
3. Click download link.
4. Lead to download server to download.