DP is a way that making the question become the more easy little questions to solve.

basic dp