Dynamic Programming in C++
Moderator: Board moderators
Dynamic Programming in C++
Is there any resource to learn dynamic programming in C++? Can anyone provide me any website link or resource link?
Re: Dynamic Programming in C++
I don't think the language will be a big concern when you are starting with DP. The skills that you will have to master are the ability to determine problem states and to determine the transitions from the current problem to its subproblem. You should become comfortable with recursion and writing recursive code. I have attached some resources which will give you a basic idea about dp, after that you should solve problems to become comfortable.
https://www.topcoder.com/community/data ... -advanced/
http://www.codechef.com/wiki/tutorial-d ... rogramming
https://www.topcoder.com/community/data ... -advanced/
http://www.codechef.com/wiki/tutorial-d ... rogramming