algorithm-dp-interval

发表于2024-09-06|更新于2024-09-28|algorithmdp

|字数总计:117|阅读时长:1分钟

区间dp

从数组的左右两端不断缩短，求解关于某段下标区间的最优值。

一般定义：f[i][j] 表示下标区间 [i, j] 的最优值。

最长回文子序列

516. 最长回文子序列

其它

5. 最长回文子串：记搜和递推两种写法
3040. 相同分数的最大操作数目 II(1709)：有点意思
3277. 查询子数组最大异或值：区间dp嵌套区间dp

文章作者: BUGHERE

文章链接: https://bughere.github.io/algorithm/dp/algorithm-dp-interval/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 BUGHERE の博客！

dp dynamic-programming interval

相关推荐

algorithm-dp-backtracking

algorithm-dp-bag

algorithm-dp-data-structure-optimization

algorithm-dp-digital

algorithm-dp-game-theory

algorithm-dp-grid

评论