Answers to: Dynamic Programming prerequisites?https://discuss.codechef.com/questions/45184/dynamic-programming-prerequisites<p>What all things I have to learn first before starting dynamic programming. I know data structures, but I don't know applying divide and conquer,greedy etc.. Please help. Can I start DP directly?</p>enWed, 18 Jun 2014 14:00:40 +0530Answer by sanzzzayhttps://discuss.codechef.com/questions/45184/dynamic-programming-prerequisites/45193<p>you should know how to use recursion ..</p>sanzzzayWed, 18 Jun 2014 14:00:40 +0530https://discuss.codechef.com/questions/45184/dynamic-programming-prerequisites/45193Answer by randomizerhttps://discuss.codechef.com/questions/45184/dynamic-programming-prerequisites/45191<p>you can start by <a href="http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg">Dynamic Programming </a> , See dynamic programming relies on realizing what the smaller instance of problem is , A solution is built upon previously computed solutions of smaller instance of the same problem you should know how can you apply divide and conquer strategy for a particular problem . Greedy simply means an algorithm that picks the most optimal choices first many greedy algorithm will <strong>benefit</strong> from dynamic programming approach .</p>
<p>So you can start DP directly basic idea DP is very easy , but it takes many years of practice to master it . </p>randomizerWed, 18 Jun 2014 13:06:14 +0530https://discuss.codechef.com/questions/45184/dynamic-programming-prerequisites/45191