Dynamic Programming



IS there any tutorials for DP from basic?


Refer this thread. Also, topcoder tutorials are always great. For basic and common DP problems, read from geeksforgeeks.org and or you may lie reading the very famous book Cormen. PS: Dp is not a cup of tea, it takes time to learn. The only way to master DP is practise.

All the best. Happy coding :slight_smile:


After reading the tutorials mentioned above, you can practice DP by selecting questions difficulty-wise from here:


It would be highly appreciated if someone can list a few questions on codechef which are based on dynamic programming based on their difficulty-level , starting from minimum difficulty to higher.

It really helps in practicing for the contests and also participate in one from a single platform like codechef if such a list is available.

Thanks in advance.