动态规划步骤： 状态表示。所谓状态表示就是 dp 表里的值表示什么含义，那么状态表示怎么找呢？ a. 题目要求 b. 经验（以某一个位置为结尾起点） + 题目要求 c. 分析问题的过程中发现重复子问题状态转移方程。dp[ i ] 等于