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


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