Problem in short: In a grid of size R x C, you need to find the number of paths from the top-left to the bottom-right. You may only move 1 block to the right or one block down in each step. Yo...
Have a look at this : http://www.iarcs.org.in/inoi/online-study-material/topics/dp-grid-paths.php