Dynamic Programming Newbie to Expert
47 videos • 398,611 views • by Techdose
1
What is Dynamic Programming | When do we use dynamic programming
Techdose
Download
2
Dynamic Programming Classification
Techdose
Download
3
Knapsack Classification
Techdose
Download
4
01 Knapsack using Recursion | Building Intuition
Techdose
Download
5
01 Knapsack using Memoization | Concept of Memoization
Techdose
Download
6
01 Knapsack Tabulation Dynamic Programming | How to build DP table
Techdose
Download
7
Identification of Knapsack problems and its Types
Techdose
Download
8
subset sum problem dynamic programming | backtracking sum of subsets
Techdose
Download
9
Partition equal subset sum | Equal sum partition | Dynamic Programming | Leetcode #416
Techdose
Download
10
Count subsets with given sum | Dynamic Programming
Techdose
Download
11
Minimum subset sum difference | Minimum difference subsets | Dynamic Programming
Techdose
Download
12
Number of subsets with given difference | Dynamic Programming | 01 Knapsack
Techdose
Download
13
Target Sum | Dynamic Problem | Leetcode #494
Techdose
Download
14
Coin Change Problem | Dynamic Programming | Leetcode #322 | Unbounded Knapsack
Techdose
Download
15
Coin Change 2 | Dynamic programming | Leetcode #518
Techdose
Download
16
Rod Cutting Problem | Dynamic Programming | Unbounded Knapsack
Techdose
Download
17
Minimum Operations to Reduce X to Zero | Dynamic Programming | Leetcode #1658
Techdose
Download
18
Interleaving String | Dynamic Programming | Leetcode #97
Techdose
Download
19
Longest common subsequence | Leetcode #1143
Techdose
Download
20
Shortest Common Supersequence | Dynamic Programming | Leetcode #1092
Techdose
Download
21
Uncrossed Lines | Dynamic programming | Leetcode #1035
Techdose
Download
22
Longest Repeating Subsequence | Dynamic Programming | LCS
Techdose
Download
23
Pattern Matching | Dynamic Programming | LCS
Techdose
Download
24
Longest increasing subsequence
Techdose
Download
25
Box Stacking Problem | Dynamic Programming | LIS
Techdose
Download
26
Russian Doll Envelopes | Dynamic Programming | Leetcode #354 | LIS
Techdose
Download
27
Maximum Sum Increasing Subsequence | Dynamic Programming | MSIS | LIS
Techdose
Download
28
Edit Distance and its Variations | Dynamic programming
Techdose
Download
29
Minimum edit distance | Dynamic programming | Backtracking
Techdose
Download
30
Kadanes algorithm | Longest sum contiguous subarray
Techdose
Download
31
Maximum Sum Circular Subarray | Leetcode #918
Techdose
Download
32
DP on GRID and its Variations
Techdose
Download
33
Unique Paths | Dynamic programming | Leetcode #62
Techdose
Download
34
Unique Paths 2 | Dynamic Programming | Leetcode #63
Techdose
Download
35
Minimum path sum | Min cost Path | Dynamic programming | Leetcode #64
Techdose
Download
36
Maximal square | Dynamic programming | Leetcode #221
Techdose
Download
37
Largest rectangle in Histogram | Leetcode #84
Techdose
Download
38
Maximum area rectangle in a binary matrix | Leetcode #85 | Maximal rectangle
Techdose
Download
39
Matrix Chain Multiplication idea and its pattern detection
Techdose
Download
40
Matrix Chain Multiplication using Recursion | MCM
Techdose
Download
41
Matrix Chain Multiplication Memoization | Dynamic Programming | MCM
Techdose
Download
42
Matrix Chain Multiplication using Tabulation DP | Dynamic Programming
Techdose
Download
43
Balloon burst problem dynamic programming | Leetcode #312
Techdose
Download
44
Scramble string | Dynamic Programming | MCM | Leetcode #87
Techdose
Download
45
Concepts of Bitmasking
Techdose
Download
46
Longest common substring | Dynamic programming
Techdose
Download
47
Word Break | Dynamic Programming | Leetcode #139
Techdose
Download