摘要： 题意：有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。 dp[i][j]为从i到j的最小代价；sum为i到j的和；k用于分割dp[i][j]; 动态转移方程为：dp[i][j]=min 阅读全文