区间dp概述什么是区间dp
区间dp就是在区间上进行动态规划,求解一段区间上的最优解,其主要的手段是通过合并小区间的最优解进而得出整个大区间上的最优解。
核心思路
如果是要求一个大区间上的最优解,那么就将这区间分割成一个个小区间,求解每个
2022-10-22