How to recognize "Standard dp" problems

Revision en1, by Taha1506, 2020-12-20 11:19:08

Some time ago someone told me that when your choices are quite dependent to each other then using dp will be a great idea having this in mind it helped me to come up with the dp idea in a lot of problems in the first place.Yesterday I saw a problem that had dp solution see the link .I wasn't able to recognize it is a dp problem until the end of the contest.But a yellow coder seeing the problem in the first place told that it is a standard dp problem.So my question is how to recognize "Standard dp" problems?Can anyone tell me what property of the problem makes it a standard dp problem?Thanks in advance.


  Rev. Lang. By When Δ Comment
en1 English Taha1506 2020-12-20 11:19:08 697 Initial revision (published)