The Last Dynamic Programming Video You'll Need to Watch

Описание к видео 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)

Комментарии

Информация по комментариям в разработке