Dynamic Programming
31 videos • 51,736 views • by Techdose
1
What is Dynamic Programming | When do we use dynamic programming
Techdose
Download
2
How to calculate Catalan Number | Find Nth catalan number in most efficient ways (3 methods)
Techdose
Download
3
Find number of ways to partition a set with N elements into K sets
Techdose
Download
4
subset sum problem dynamic programming | backtracking sum of subsets
Techdose
Download
5
Longest increasing subsequence
Techdose
Download
6
Longest common substring | Dynamic programming
Techdose
Download
7
Longest common subsequence | Leetcode #1143
Techdose
Download
8
Maximum chain length of pairs || Dynamic programming
Techdose
Download
9
Balloon burst problem dynamic programming | Leetcode #312
Techdose
Download
10
Wine selling problem | Dynamic programming | Backtracking
Techdose
Download
11
Minimum edit distance | Dynamic programming | Backtracking
Techdose
Download
12
Painter partition problem | Dynamic programming
Techdose
Download
13
Minimum path sum | Min cost Path | Dynamic programming | Leetcode #64
Techdose
Download
14
Maximal square | Dynamic programming | Leetcode #221
Techdose
Download
15
Count Square Submatrices with All Ones | Dynamic Programming | Rolling Hash | Leetcode #1277
Techdose
Download
16
Uncrossed Lines | Dynamic programming | Leetcode #1035
Techdose
Download
17
Coin Change 2 | Dynamic programming | Leetcode #518
Techdose
Download
18
Largest Divisible Subset | Dynamic programming | Leetcode #368
Techdose
Download
19
Dungeon Game | Dynamic programming | Leetcode #174
Techdose
Download
20
Unique Binary Search Trees | Count all structurally unique BSTs | Catalan number | Leetcode #96
Techdose
Download
21
Perfect squares | Dynamic programming | Legendre's theorem | Leetcode #279
Techdose
Download
22
Unique Paths | Dynamic programming | Leetcode #62
Techdose
Download
23
Dynamic Programming Classification
Techdose
Download
24
Best time to buy and sell stock 2 | Valley peak approach | Leetcode #122
Techdose
Download
25
Best time to buy and sell stock with cooldown | Leetcode #309
Techdose
Download
26
Best Time to Buy and Sell Stock III | Leetcode #123
Techdose
Download
27
Best time to buy and sell stock 4 | Leetcode #188
Techdose
Download
28
Pattern Matching | Dynamic Programming | LCS
Techdose
Download
29
Maximum Sum Increasing Subsequence | Dynamic Programming | MSIS | LIS
Techdose
Download
30
Longest Increasing Subsequence NlogN | Leetcode #300 | LIS
Techdose
Download
31
Minimum Operations to Make the Array K Increasing | Leetcode #2111
Techdose
Download