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

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

筛选

动态规划(闫氏DP)合并石子

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

不会tle的代码

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

动态规划 合并石子 (C++代码)

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