Scribd
Upload
40 views10 pages

Dynamic Programming Complete

Uploaded by

Shivakumar Khot
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
Download as pptx, pdf, or txt
40 views10 pages

Dynamic Programming Complete

Uploaded by

Shivakumar Khot
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1/ 10

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

You might also like