deduction

DP 算法题目的思考 dp全称是动态规划，是一类被人又喜欢又讨厌的题目。喜欢是因为找到递推关系之后题目就变得简单了，讨厌的原因是这类题目常常很难想到递推关系。 dp的核心思想就是把一个复杂的问题分解成简单的子问题，并且可以利用递推的方式来解决