DP for INOI

I am struggling to get good problems on DP at a similar level to that of INOI.
I know of a2-online judge’s categories, but not all problems there are good.(I currently solve level 4 problems).
So, I would like you to enlist some DP tutorials and problems for practicing for INOI as it is the most common topic asked in INOI. I already know of mit ocw DP lectures and Topcoder’s tutorial.

3 Likes

Hi @rajarshi_basu

You can find some useful Dynamic Programming tutorial and links are listed below-

Hackerearth(I really recommend hackerearth only for beginners )

link- Dynamic Programming - I | HackerEarth

Codechef

link- Learn Dynamic Programming |Dynamic Programming Tutorial|CodeChef

Crazyforcode

link- Dynamic Programming Problems and Tutorial - Dynamic Programming Interview Questions

Note:- But the best are (you already know) MIT OCW lectures and Codechef INOI practice contest(which is ongoing).

  1. DOMSOL Problem - CodeChef
  2. K15H Problem - CodeChef
  3. CHEFARR Problem - CodeChef
  4. KGP14B Problem - CodeChef
  5. CHEFBR Problem - CodeChef
    are dp problems
2 Likes

you can also try questions from iarcs online judge

http://opc.iarcs.org.in/index.php/problems/

Hi @rajarshi_basu!

I am studying from a good resource on youtube you can clear your Dynamic Programming Concepts from here.