欢迎来到endl的博客hhh☀☾☽♡♥

浏览器标题切换
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2019年9月29日
区间DP（超详细！！！）
摘要： 一、问题 给定长为n的序列a[i]，每次可以将连续一段回文序列消去，消去后左右两边会接到一起，求最少消几次能消完整个序列，n≤500。 f[i][j]表示消去区间[i,j]需要的最少次数。 则; 若a[i]=a[j]，则还有。 这里实际上是以区间长度为阶段的，这种DP我们通常称为区间DP。 区间DP 阅读全文
posted @ 2019-09-29 23:33 endl\n 阅读(12521) 评论(1) 推荐(18) 编辑