全网最最最最最详细的区间dp题目总结！！

QWQ最近在作一些区间dp的题，有感而发 嗯ios 若是在阅读本文时遇到什么问题或者解法自己有什么漏洞，能够随时联系我 +q  752742355c++ 区间dp，顾名思义，就是解决一些区间内最优值的问题，一般的时间复杂度为n^2 或者 n^3git 而区间dp的大体思路就是算法 首先肯定状态数组 初始化长度为1（or 2,3....具体因题而异）的dp数组的值app 而后枚举区间长度，枚举区间的

>>阅读原文<<