Problem on DP

Revision en1, by code_kika, 2016-09-23 12:02:39

Recently, I learnt about DP and started solving problems related to it. When I know the problem is on DP and then when I solve the question, I am surely able to find the recurrence relation, but when not specified, I am finding it difficult to identify whether the problem is on DP or not. How to distinguish whether a problem is on DP or greedy or ad hoc? And can somebody also provide links of good problems involving DP.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English code_kika 2016-09-23 12:04:25 17
en1 English code_kika 2016-09-23 12:02:39 438 Initial revision (published)