(1)状态表示:dp[i][j]:表示将第i到第j堆石子合并成一堆的最小代价;sum[i][j]:表示第i到第j堆石子的总质量
(2)状态方程:dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j] + sum[i][j]),其中 i <= k < j
(3)边界条件:当i = j时, dp[i][j] = 0
(4)时间复杂度:O(N^3),空间复杂度:O(N^2)
动态规划法,是求解决策过程最优化的过程,鱼分治法类似,本质是将待求解的问题分解成若干个子问题,先求解子问题,再得到原问题的最优解。动态规划算法的关键在于解决子问题的重叠,解决冗余。