Hi, codeforces, can you share some dynamic programming problems that helped you in improving your DP skills?
Hi, codeforces, can you share some dynamic programming problems that helped you in improving your DP skills?
# | User | Rating |
---|---|---|
1 | ecnerwala | 3649 |
2 | Benq | 3581 |
3 | orzdevinwang | 3570 |
4 | Geothermal | 3569 |
4 | cnnfls_csy | 3569 |
6 | tourist | 3565 |
7 | maroonrk | 3531 |
8 | Radewoosh | 3521 |
9 | Um_nik | 3482 |
10 | jiangly | 3468 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 164 |
3 | adamant | 162 |
4 | TheScrasse | 159 |
5 | nor | 158 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 151 |
8 | SecondThread | 147 |
9 | orz | 146 |
10 | pajenegod | 145 |
Name |
---|
here we go again:- https://atcoder.jp/contests/dp
This set
This might help you to build up the basics of DP — https://leetcode.com/discuss/general-discussion/458695/dynamic-programming-patterns
After this, you can solve Atcoder DP Problems, those are pretty good.
407B - Long Path
429B - Working out
431C - k-Tree
455A - Boredom
545C - Woodcutters
859C - Pie Rules
1005D - Polycarp and Div 3
1081C - Colorful Bricks
1180A - Alex and a Rhombus
1182A - Filling Shapes
1195C - Basketball Exercise
1196D2 - RGB Substring (hard version)
1200B - Block Adventure
1234C - Pipes
1245C - Constanze's Machine
1253C - Sweets Eating
1272D - Remove One Element
1288C - Two Arrays
1339A - Filling Diamonds
1395C - Boboniu and Bit Operations
1418C - Mortal Kombat Tower
1420C1 - Pokémon Army (easy version)
https://progvar.fun/problemsets
Try this out, the best place to master up in a systematic manner.
https://cses.fi/problemset/ do all dp problems from cses problemset , then try some hard dp problems from leetcode.