Dynamic Programming Patterns

Dynamic Programming Patterns

  April 18, 2022    Davinder

---

Some standard Dynamic Programming questions with different levels are given here. Do check below DP problems pattern-wise.

Longest Increasing Subsequence variants:

https://lnkd.in/gBM_sp78
https://lnkd.in/gX9Ahcq8
https://lnkd.in/gyqp7p-7
https://lnkd.in/gVncs-mU
https://lnkd.in/g8PsjvUc
https://lnkd.in/gPZjWxga
https://lnkd.in/gFz-UzBy

Partition Subset:

https://lnkd.in/gHKJxMbN
https://lnkd.in/gCYVAtdC

BitMasking:

https://lnkd.in/gNbrBE45

Longest Common Subsequence Variant:

https://lnkd.in/g-gK5cUm
https://lnkd.in/g8y-MF9K
https://lnkd.in/gcKcgDsy
https://lnkd.in/gTYPP8XX

Palindrome:

https://lnkd.in/gp62UKtj
https://lnkd.in/g9eSKc7P

Coin Change variant:

https://lnkd.in/gVwSnnmW
https://lnkd.in/gzsCcaxM
https://lnkd.in/gbE2Ztrc
https://lnkd.in/gnxGkJnw
https://lnkd.in/g89B4Sx5

Matrix multiplication variant:

https://lnkd.in/gfx6bgy9
https://lnkd.in/gSaPNNhQ
https://lnkd.in/gknKY6gC

Matrix/2D Array:

https://lnkd.in/gyZgY4HP
https://lnkd.in/gArgdbpu
https://lnkd.in/gJ9U4WuJ
https://lnkd.in/gkC8YzM5
https://lnkd.in/giyNEE7p
https://lnkd.in/gyur-_Bj

Hash + DP:

https://lnkd.in/gWNd8faP
https://lnkd.in/g3cZT64X
https://lnkd.in/gCDX8kps
https://lnkd.in/gctjnk6H

State machine:

https://lnkd.in/gTF3-c3E
https://lnkd.in/gyhSA6Qt
https://lnkd.in/g2ji_pEX
https://lnkd.in/ggT5fBNr
https://lnkd.in/g5avbqJH
https://lnkd.in/gNpyHDXk

Depth First Search + DP:

https://lnkd.in/gmazHDpy
https://lnkd.in/gnXBfmYU

Minimax DP:

https://lnkd.in/gzUPPYgX
https://lnkd.in/gqFKRvSe