?一、dp实质

动态规划的实质就是通过小规模的同类型的问题来解决题目的问题。

所以有一个dp数组来储存所有小规模问题的解。

所以确定状态也就是缩小问题规模。

我们求解问题的一般规律就是：实例化，缩小化。

?

二、dp确定状态方法

1、明确题目中的问题

2、找出限制因子

3、缩小规模

4、根据前三个写出状态