A bit of discussion on DP

Revision en1, by The_mysterio, 2020-12-27 12:09:40

Hello community, We all know that the 2 properties for a DP problem are 1) Overlapping Subproblems 2) Optimal Substructure . So, when we start doing DP problems, many like me first try to find out whether the problem can be solved recursively and if so does it have overlapping subproblems. But doing this during a contest takes a lot of time. People who are able to comfortably solve DP problems during a contest, do you guys really check these two patterns , whether they exist in the problem or do you look for any other insights??

Thank you if you choose to reply in the comments

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English The_mysterio 2020-12-27 12:09:40 612 Initial revision (published)