石堆合并问题 问题：在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。状态：1、dp[i][j]=0 (i==j)2、dp[i][j]=min(dp[i][k]+dp[k][j])+sum[i][j] (i!=j)static int dp(int i,int j 算法 2023-11-22 148 点赞 2 评论 224 浏览
