Can someone pls suggest me some basic to medium dp problems which can clear my basic s and also give a hang of dp. It may be from codechef codeforces or any other.
Will help a lot thanks!
1 Like
Bro I know this…but I was asking for some special problems which can clear basics or u can also suggest the problems which u solved initially while learning dp.
i am also following this and codeforces for now 1200-1400 main focus is on speed and learning to convert to bottom up since i can think recursive memoized but not bottom up so this helps
Some of the standard problems
- 0 1 knapsack
- Longest common subsequence and it’s variations
3.Matrix chain Multiplication. - Egg Dropping problem
- Palindromic substring unique/repeating
- Coin change.
7.Catalan Number
8.Box stacking problem - partition problem
- Word breaker.
- Bellman ford
- Floyd warshall
- Travelling salesman person
- Subset sum problem
Dynamic Programming - GeeksforGeeks