Find solution
What is modular programming?

What are some one dimensional dynamic programming problems that I can solve on popular programming online judges?

  • I have just started learning dynamic programming and have been introduced to a particular flavor of dynamic programming namely the 1 dimensional dynamic programming, because I am just starting to get a hang of it I need some list of 1 dimensional DP problems that I can solve from popular programming online judges.

  • Answer:

    Try this list: http://ahmed-aly.com/Category.jsp?ID=33 Also, the difficulty is determined by the number of users that have solved the problem. So don't be fooled by thinking level 1 problems will always be easy. Sometimes people just love solving difficult problems and thereby make the difficulty level drop. Still, you should be able to find problems according to your taste.

Mohammad Samiul Islam at Quora Visit the source

Was this solution helpful to you?

Other answers

Here's a list from SPOJ, in a topcoder forum: Try some of them and see. There's probably both 1 and n-dimensional (n>1) flavors here. http://apps.topcoder.com/forums/?module=Thread&threadID=674592&start=0&mc=7#1239468 Also, I like this list of classic DP problems : http://people.csail.mit.edu/bdean/6.046/dp/

Sourav Chatterjee

Related Q & A:

Just Added Q & A:

Find solution

For every problem there is a solution! Proved by Solucija.

  • Got an issue and looking for advice?

  • Ask Solucija to search every corner of the Web for help.

  • Get workable solutions and helpful tips in a moment.

Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.