一. 理论

• 通常dp循环几次是dp数组的维数或者维数+1(转移枚举)

• 转移是去找分界点，即从上一个最优子结构到当前状态的方式，枚举不同方式，即从过去推出现在。或者是从当前最优状态，去往下推出能到达的状态，即从现在推出未来。

• 根据题意设置DP初始化问题。

二. 无法使用DP情况

1. 无最优子结构