The Last Dynamic Programming Video You'll Need to Watch

The Last Dynamic Programming Video You'll Need to Watch

40.304 Lượt nghe
The Last Dynamic Programming Video You'll Need to Watch
This 1.5 hour long video is all you need to know to get started to master dynamic programming. Kevin and Sheldon go to great detail to explain the top patterns from intuition to problem solving. Follow along and you will develop a strong intuition by going through this tutorial. 🟪 Get the full pattern and practice list here: https://algo.monster/problems/dp-list Intro and Overview: (0:00) Pattern 1, Warm up problem : (1:13) Pattern 2, Constant transition(7:03) Pattern 3, Grid: (14:21) Pattern 4, Two Sequences: (22:21) Pattern 5, Interval: (34:51) Pattern 6, Longest Increasing Subsequence, N^2 transition: (52:21) Pattern 7, Knapsack-like: (1:08:23) The playlist includes the following problems: LeetCode 70. Climbing Stairs LeetCode 746. Min Cost Climbing Stairs LeetCode 62. Unique Paths LeetCode 1143. Longest Common Subsequence LeetCode 516. Longest Palindromic Subsequence LeetCode 1395. Count Number of Teams LeetCode 416. Partition Equal Subset Sum (Knapsack and Coin Change Problem)