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- https://www.hackerearth.com/practice/notes/dynamic-programming-i-1/

Codechef

link- https://www.codechef.com/wiki/tutorial-dynamic-programming

Crazyforcode

link- http://www.crazyforcode.com/dynamic-programming/

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

  1. http://www.codechef.com/problems/DOMSOL
  2. http://www.codechef.com/problems/K15H
  3. http://www.codechef.com/problems/CHEFARR
  4. http://www.codechef.com/problems/KGP14B
  5. http://www.codechef.com/problems/CHEFBR
    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.