题解 1898: 蓝桥杯算法提高VIP-合并石子

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：- 思路通过分解子问题，我们可以发现，当只有一堆石子时，合并代价为0；当有两堆石子时，合并代价是两堆石子重量之和；当有三堆石子时……

题解列表 2022年03月06日 0 点赞 0 评论 426 浏览评分：9.9

摘要：**思路：**石子合并到最后一定是左边一堆和右边一堆进行合并，所以当最后两堆石子花费都为最小时，合并成为的新一堆石子的花费也是最小的所以状态转移方程： **dp[i][j]=min(dp[i][……

题解列表 2022年04月07日 0 点赞 1 评论 515 浏览评分：9.0

摘要：解题思路:将n堆石子合并成一堆且每次只能合并相邻的两堆，所以第n-1即最后一次合并肯定是由两堆变一堆假设两堆的区间长度分别为[1,x][x+1,n]而对那两堆的每一堆而言肯定是由更小的两堆合并过来的即……

题解列表 2024年02月23日 0 点赞 0 评论 104 浏览评分：8.0

摘要：定义 dp[i][j]：将第i堆到第j堆的所有石子合并的最小花费；定义 A[i][k]：将第i堆到第k堆的所有石子合并后的石子定义 sum[i]: 前i堆石子总数那么 A[i][j]=……

题解列表 2020年03月13日 0 点赞 1 评论 1732 浏览评分：7.1

摘要：朴素区间 Dp O(n^3)，这题需要四边形不等式优化成 O(n^2) 。参考代码:#ifndef LOCAL #include <bits/stdc++.h> #endif ……

题解列表 2019年05月22日 0 点赞 0 评论 1171 浏览评分：5.2

摘要：区间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 评论 789 浏览评分：4.0

摘要：```cpp ```cpp #include #include #include #include #include #include #include using namespac……

题解列表 2019年08月06日 0 点赞 2 评论 1051 浏览评分：3.8

摘要：``` #include #include #include using namespace std; const int N = 50005; int stone[N]……

题解列表 2022年03月09日 0 点赞 0 评论 311 浏览评分：3.0

摘要：n堆石子,挑选任意一端区间 [L,R] 我们用F[L,R]表示从L到R合并为一堆所需要的**最小代价** 枚举一个切分点,把区间分割为[L,K] - [K+1,R], 那么问题就转为……

题解列表 2024年11月24日 0 点赞 0 评论 35 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int n,a[1001],dp[1001][1001],sum[1001];int main……

题解列表 2023年02月01日 0 点赞 0 评论 102 浏览评分：0.0