题目描述：
桌子上摆列着n堆石子。你需要把每堆石子合成一堆新的大沙堆。规定，每次只能取相邻的石碓合成新的一堆，并将新的一堆的石子数记为该次合并的得分。问：这n堆石子合并成一堆时的最小得分。
这是一道经典的动态规划类题目，关键是数据很小，以至于3重循环的时间都轻轻松松，需要注意的是转移方程需要理解一下：
例如，f[i,j]表示的是把第i堆到第j堆内所有的石头合并成一堆的最优值。
f[i,j]=min{f[i,k]+f[k+1,j]+s[j]-s[i-1]
石子归并（动规例题）
最新推荐文章于 2021-03-15 15:05:16 发布
这是一道经典的动态规划类题目，关键是数据很小，以至于3重循环的时间都轻轻松松，需要注意的是转移方程需要理解一下：例如，f[i,j]表示的是把第i堆到第j堆内所有的石头合并成一堆的最优值。f[i,j]=min{f[i,k]+f[k+1,j]+s[j]-s[i-1]}s[i]是表示前i堆石头的价值总和。这个转移方程其实是把i到j分为了2部分：然后k左边的为f[i,k]，右边
最低0.47元/天 解锁文章
444
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
