1898: 蓝桥杯算法提高VIP-合并石子 java
摘要:- 思路
通过分解子问题,我们可以发现,当只有一堆石子时,合并代价为0;
当有两堆石子时,合并代价是两堆石子重量之和;
当有三堆石子时……
蓝桥杯算法提高VIP-合并石子 (Java代码)
摘要:区间dp
状态转移方程:dp[i][j] = min(dp[i][j],dp[i][k]+dp[k+1][j]+sum(i,j))
```java
import java.util.*;
……