I try to be better in dp and saw so much videos and I am still not good in dp I try to solve problems but I find it hard to come up with a dp solution
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | djm03178 | 152 |
I try to be better in dp and saw so much videos and I am still not good in dp I try to solve problems but I find it hard to come up with a dp solution
Название |
---|
Only Solution: Practice more problems. Keep the ideas in mind. Repeat.
thx for your reply and advice
Something that helped me is that I stopped looking at tutorials and videos on "How to get good at DP?" and started working more on problems. It gets very easy to get caught in the "Tutorial Loop" and not practice enough.
Also it is slightly tough to grasp to concept of building recurrences but don't worry you'll get it eventually.
thx for your reply and advice
I am not a pro at dp but what has worked for me is to come up with a brute force solution and see what you are calculating again and again. Then memorize that aspect of the problem. I dunno if it works everywhere but it can be your starting point.
The main thing is to learn to understand where dp is)
ok ok ok ok ive seen "how to get better at DP" blogs for years at this point. It, and hear me out, MIGHT be a good idea to use the search bar at the top right and search up: "dynamic programming" and search to find the answer you need.
thx for your reply sry I will use it next time.
Just solve more and more problems. I think that this problems can help you to be better in dp :
https://codeforces.me/contest/1096/problem/D
https://codeforces.me/problemset/problem/474/D
https://codeforces.me/problemset/problem/429/B
https://codeforces.me/contest/118/problem/D
https://codeforces.me/contest/467/problem/C
https://codeforces.me/contest/1583/problem/C
https://codeforces.me/contest/1437/problem/C
https://codeforces.me/contest/1355/problem/C
https://codeforces.me/contest/466/problem/C
thx
firstly learn those 20 to 30 standard dp problem after that start practicing and try to relate each dp problem solution with standard problems,you will notice generally the same concepts repeat(eg if you like recursive dp then try to solve each dp problem in recursive way or lookout for some recursive solution and same for iterative) . if you want to practice dp, solve it through dp+constructive+greedy tag so it will teach you to differentiate between greedy and dp
i feel this should work ,please correct me if i am wrong at some points