16 lessons · DSA pattern
Dynamic Programming
You already know: recursion ( Recursion ), a dict as a cache ( Hashing ), tree post-order ( Trees ) and "try everything" ( Backtracking ); Cheapest Flights…
- 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→