2025年8月14日
8.14总结
摘要： 区间 DP 拆分型区间 DP 是一种用于解决序列分割问题的动态规划方法。核心思想是将一个区间拆分成若干子区间，分别求解子问题，再通过合并子问题的解得到原问题的解。关键特征如下： 问题结构：问题涉及线性序列（如数组、字符串），需要将序列分割成连续子段进行处理。 状态定义：通常定义 dp[l][r] 表 阅读全文
posted @ 2025-08-14 21:50 KK_SpongeBob 阅读(10) 评论(0) 推荐(0)