You are not logged in. Please login at www.codechef.com to post your questions!

×

# DP grid problems

 0 Hey there, Suggestions for some good DP problems involving grids to try out for starters? Thanks! asked 23 Oct '15, 17:49 2★sandy999 391●1●16●38 accept rate: 10%

 1 This link is for beginners might help :https://www.hackerearth.com/notes/dynamic-programming-problems-involving-grids/ Also you can try http://www.spoj.com/problems/SUMITR/ https://www.codechef.com/problems/PUPPYCTPUPPYCT http://www.spoj.com/problems/GNY07H/ https://www.codechef.com/problems/GRID https://www.codechef.com/problems/NITA11 https://www.codechef.com/NOV12/problems/MANYLEFT https://www.codechef.com/problems/GRID/ https://www.codechef.com/problems/IITK1P09 P.s. some of them might not be dp, may be flood fill etc. But all are grid based answered 23 Oct '15, 19:03 893●2●11●35 accept rate: 10% Thanks a lot! (23 Oct '15, 19:05) sandy9992★
 0 Can you please define beginner? I mean do you have any experience with dynamic programming? If no, the simplest grid problem is finding number of ways to reach a cell from origin with given constraints. For example, suppose you start from cell 0,0 and on each move you can go to one cell right or one cell top/down(depending on which cell is considered 0,0). Find number of ways to reach cell m,n. This is in my view the simplest one. Then try variations on it. Like each cell has some number, find a path in which sum of these numbers is minimum/maximum. Other variation would be finding shortest path between two grids with movement constraints etc. answered 23 Oct '15, 18:35 893●2●11●35 accept rate: 10% Ok, not exactly beginner. I do have some experience with DP,and have tried a few grid problems before, just would like to practise some more (23 Oct '15, 18:42) sandy9992★
 toggle preview community wiki:
Preview

### Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×2,172
×2

question asked: 23 Oct '15, 17:49

question was seen: 2,989 times

last updated: 23 Oct '15, 19:05