摘要：< DP动态规划 > 区间DP： 概述： 区间 DP 是一类比较简单的 DP ，通过分区间进行 DP ，再将各个区间的贡献合并，取区间最优解，最终达到DP的效果。 区间 DP 一般适用于较为明显的合并类问题，或是需要题干中出现了分部分的内容；在一些问题中，区间 DP 可能和记忆化搜索十分相像。 实现 阅读全文