区间DP解题思想 这一部分比较难,所以只罗列出了关键解题思想,具体学习还是要联系题目。 解题思想:将大区间分割成小区间进行DP 可以第一个 for 循环枚举长度,第二个 for 循环枚举区间左端点,第三个 for 枚举分隔开区间的地方