蓝桥杯算法提高VIP-合并石子 （Java代码）
区间dp状态转移方程:dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+sum(i,j))```javaimportjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=n
1898: 蓝桥杯算法提高VIP-合并石子 java
-思路通过分解子问题，我们可以发现，当只有一堆石子时，合并代价为0；当有两堆石子时，合并代价是两堆石子重量之和；当有三堆石子时，合并代价是前两个合并，再和第三个合并；或者后两个先合并，再和第一个合并。这两种方法取一个最小值；那么，由此得知：我们可以令dp[i][j]表示合并第i堆石子，