So, if you see the words “how many” or “minimum” or “maximum” or “shortest” or “longest” in a problem statement, chances are good that you’re looking at a DP problem!
pages.cs.wisc.edu/~calvin/cs110/RECURSION.html
http://www.doc.ic.ac.uk/~wjk/c++Intro/CourseStructure.html#S8
yeasintamim 