When should I solve a problem using dynamic programming

Dynamic programming is hard enough when you know that you need to use it for a problem. But what if you don't even know a coding interview question is a dynamic programming problem to begin with?