16 lessons · DSA pattern
Dynamic Programming
DP = Recursion + a cache. You've used recursion. You've used a cache ( dict ). DP just combines them with intent. You already learned: Recursion (Foundatio…
- Dynamic Programming — Overview→
- LC-70. Climbing Stairs→
- LC-198. House Robber→
- LC-746. Min Cost Climbing Stairs→
- LC-213. House Robber II→
- LC-91. Decode Ways→
- LC-139. Word Break→
- LC-62. Unique Paths→
- LC-64. Minimum Path Sum→
- LC-416. Partition Equal Subset Sum→
- LC-494. Target Sum→
- LC-322. Coin Change→
- LC-518. Coin Change II→
- LC-279. Perfect Squares→
- LC-55. Jump Game→
- Dynamic Programming Review→