DYNAMIC

PROGRAMMING

1
Longest increasing
subsequence
Longest Increasing Subsequence

https://leetcode.com/problems/longest
-increasing-subsequence/

https://leetcode.com/problems/largest-
divisible-subset/

https://leetcode.com/problems/russian
-doll-envelopes/

https://leetcode.com/problems/maximu
m-length-of-pair-chain/

https://leetcode.com/problems/number
-of-longest-increasing-subsequence/

https://leetcode.com/problems/delete-
and-earn/
2
https://leetcode.com/problems/longest
Longest common
subsequence
Longest Common Subsequence

https://leetcode.com/problems/longest
-common-subsequence/

https://leetcode.com/problems/edit-dist
ance/

https://leetcode.com/problems/distinct-
subsequences/

https://leetcode.com/problems/minimu
m-ascii-delete-sum-for-two-strings/

3
Coin change
Coin Change:

https://leetcode.com/problems/coin-ch
ange/

https://leetcode.com/problems/coin-ch
ange-2/

https://leetcode.com/problems/combin
ation-sum-iv/

https://leetcode.com/problems/perfect-
squares/

https://leetcode.com/problems/minimu
m-cost-for-tickets/

4
Matrix multiply
Matrix multiplication:

https://leetcode.com/problems/minimu
m-score-triangulation-of-polygon/

https://leetcode.com/problems/minimu
m-cost-tree-from-leaf-values/

https://leetcode.com/problems/burst-b
alloons/

5
Matrix 2d array
Matrix/2D Array:

https://leetcode.com/problems/matrix-
block-sum/

https://leetcode.com/problems/range-s
um-query-2d-immutable/

https://leetcode.com/problems/dungeo
n-game/

https://leetcode.com/problems/triangle
/

https://leetcode.com/problems/maxima
l-square/

https://leetcode.com/problems/minimu
m-falling-path-sum/
6
Hash DP
Hash + DP:

https://leetcode.com/problems/target-s
um/

https://leetcode.com/problems/longest
-arithmetic-sequence/

https://leetcode.com/problems/longest
-arithmetic-subsequence-of-given-diffe
rence/

https://leetcode.com/problems/maximu
m-product-of-splitted-binary-tree/

7
State machine
State machine:

https://leetcode.com/problems/best-ti
me-to-buy-and-sell-stock/

https://leetcode.com/problems/best-ti
me-to-buy-and-sell-stock-ii/

https://leetcode.com/problems/best-ti
me-to-buy-and-sell-stock-iii/

https://leetcode.com/problems/best-ti
me-to-buy-and-sell-stock-iv/

https://leetcode.com/problems/best-ti
me-to-buy-and-sell-stock-with-cooldow
n/

https://leetcode.com/problems/best-ti
me-to-buy-and-sell-stock-with-transact 8
ion-fee/
Real life

9
Leetcode articles
https://leetcode.com/discuss/general-d
iscussion/665604/Important-and-Usef
ul-links-from-all-over-the-Leetcode

https://leetcode.com/discuss/general-d
iscussion/458695/dynamic-programmi
ng-patterns

10