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

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

筛选

【区间DP模板】

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

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

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