一、dp实质 动态规划的实质就是通过小规模的同类型的问题来解决题目的问题。 所以有一个dp数组来储存所有小规模问题的解。 所以确定状态也就是缩小问题规模。 我们求解问题的一般规律就是:实例化,缩小化。 二、dp确定状态方法 1、明确题目中的问题 2、找出限制因子 3、缩小规模 4、根据前三个写出状态