刷题与被题刷

摘要： 区间DP 写在前面 由于动态规划可以出的题目过于灵活，区别于一般的处理技巧，往往没有可以统一的范式（模版），需要不断刷题总结经验和培养直觉。 F&Q 怎么看出这是一道区间DP题？（总结特征） **问题具有最优子结构：**如果问题的最优解所包含的子问题的解也是最优的，就称该问题具有最优子结构性质。 如 阅读全文