摘要：
区间dp经典问题: 石子合并问题 问题描述:将n(1n200)堆石子绕圆形操场摆放,现要将石子有次序地合并成一堆.规定每次只能选相邻的两堆石子合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.(1)选择一种合并石子的方案,使得做 n-1次合并,得分的总和最小. (2)选择一种合并石子的方案, 阅读全文
posted @ 2021-08-04 23:50
jue1e0
阅读(106)
评论(0)
推荐(0)
摘要：
区间dp 问题引入:给定长为n的序列a[i],每次可以将连续一段回文序列给消去,求最少要操作几次能把这段序列给 完全消除.分析:1.对于一段区间i--j,我们设其要完全消去的最少次数为dp[i][j],则:dp[i][j]=min(dp[i][k]+dp[k+1][j])(i<=k<=j)2.若a[ 阅读全文
posted @ 2021-08-04 23:49
jue1e0
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号