i had read topcoder tutorial for dynamic programming but i am unable to understand state or much more please anyone help me.

# | User | Rating |
---|---|---|

1 | tourist | 3496 |

2 | Um_nik | 3337 |

3 | Petr | 3298 |

4 | W4yneb0t | 3218 |

5 | Radewoosh | 3216 |

6 | OO0OOO00O0OOO0O0…O | 3188 |

7 | Syloviaely | 3168 |

8 | izrak | 3109 |

9 | anta | 3106 |

10 | fateice | 3099 |

# | User | Contrib. |
---|---|---|

1 | tourist | 184 |

2 | rng_58 | 170 |

3 | csacademy | 165 |

4 | Petr | 158 |

5 | Swistakk | 154 |

6 | lewin | 149 |

7 | Errichto | 147 |

8 | matthew99 | 146 |

9 | Zlobober | 141 |

9 | adamant | 141 |

i had read topcoder tutorial for dynamic programming but i am unable to understand state or much more please anyone help me.

↑

↓

Codeforces (c) Copyright 2010-2018 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Feb/23/2018 03:49:39 (d2).

Desktop version, switch to mobile version.

User lists

Name |
---|

I read it too and I didn't understand much either, so I started to solve basic dp problems and then I was in the right way, and progressing with dynamic programming.

on which judge i practice

I remember that my first dp problems where in uva, but there is plenty of good dp problems here in codeforces, just make sure at the beginning you pick the most basic ones.

how i know its basic or not?

You can start from here

DP is something that requires a lot of experience in order to become good at. I recommend starting off with problems here on CF. If you are new, try to avoid problems that also have tags relating to graphs and strings. You should practice later on, but not now because the skill set required for those problems is quite different from normal DP, and you need to grasp the basic idea of DP first. As mentioned in the title, I assume that you want to learn about DP on graphs also. The most common type of DP with graphs is DP on trees. There are many great problems here on CF, which you can easily find by using the tags "dp" and "trees". There exists some very interesting DP + graph problems that are not on trees, but these are generally quite hard to find (correct me if I'm wrong). The only one I can think of right now is 645D - Robot Rapping Results Report, which is a DP on DAG.