I'm learning dynamic Programming (DP). I have already learned 0-1 Knapsack, Coin Change and LIS. I want to solve some problems on these categories. Please suggest me some problems of codeforces those are solvable by these 3 algorithms.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 157 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
I'm learning dynamic Programming (DP). I have already learned 0-1 Knapsack, Coin Change and LIS. I want to solve some problems on these categories. Please suggest me some problems of codeforces those are solvable by these 3 algorithms.
Name |
---|
If you just want to solve Codeforces problems then go through this [ btw if there is no tag for unsolve problems then click show tag for unsolve problems just below your profile info ] And for find out problems of any category you can check this
Good Luck :)
A2 Online Judge contains different categories of problem, although not all the problems are on Codeforces (mostly on SPOJ and UVa):
0/1 Knapsack : here
Coin Change : here
LIS : here
The problems are sorted by their difficulties which are shown on the rightmost column, so you may want to solve the problems from the easiest one.
Hope this can help you :)
Thank you. I think it will be helpful for me.
In this judge online you can find several problems about dp, http://coj.uci.cu/24h/problems.xhtml, plus you can categorize