蓝桥杯算法提高VIP-合并石子 （Java代码） 摘要：区间dp 状态转移方程:dp[i][j] = min(dp[i][j],dp[i][k]+dp[k+1][j]+sum(i,j)) ```java import java.util.*; …… 题解列表 2020年02月06日 0 点赞 0 评论 792 浏览 评分：4.0
1898: 蓝桥杯算法提高VIP-合并石子 java 摘要：- 思路 通过分解子问题，我们可以发现，当只有一堆石子时，合并代价为0； 当有两堆石子时，合并代价是两堆石子重量之和； 当有三堆石子时…… 题解列表 2022年03月06日 0 点赞 0 评论 426 浏览 评分：9.9
【区间DP模板】 摘要：解题思路:将n堆石子合并成一堆且每次只能合并相邻的两堆，所以第n-1即最后一次合并肯定是由两堆变一堆假设两堆的区间长度分别为[1,x][x+1,n]而对那两堆的每一堆而言肯定是由更小的两堆合并过来的即…… 题解列表 2024年02月23日 0 点赞 0 评论 104 浏览 评分：8.0
