区间DP小结(附经典例题)

——这篇文章主要想总结下区间DP的经典题目，同时给本身复习巩固这方面知识点。php   区间DP   1、定义   区间DP，顾名思义是在区间上DP，它的主要思想就是先在小区间进行DP获得最优解，而后再利用小区间的最优解合并求大区间的最优解。html     2、实现思路   下面给出区间DP最简单形式的伪代码(具体要根据题目修改)数组   //mst(dp,0) 初始化DP数组 for(int

>>阅读原文<<