I want to learn dp can anyone share some good problem set for DP so that I can start practicing it..
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
I want to learn dp can anyone share some good problem set for DP so that I can start practicing it..
Name |
---|
DP tutorials and Problem List
You can try first to solve all dp problems from cses, because there are some standard dp techniques which you will use in harder problems. After you solve all dp problems from cses try these: https://codeforces.net/contest/1472/problem/C https://codeforces.net/problemset/problem/1239/A https://codeforces.net/contest/1418/problem/C https://codeforces.net/problemset/problem/1427/C https://codeforces.net/problemset/problem/1395/C https://codeforces.net/problemset/problem/161/D https://codeforces.net/problemset/problem/1433/F
I'm sorry, but what do you mean by "cses" ?
https://cses.fi/problemset/
Mortal kombat tower i think if of Dijkstra can it be done by DP also?
Yes you can look at my submission. https://codeforces.net/contest/1418/submission/126829334
Atcoder Educational Dp is also a good resource. Love from vishwas
might be useful: A course on Dynamic Programming