一. 1.状态表示:dp[i][j] 表示从i到j最小的代价; sum[i][j] 记录从i到j的石子总质量;则dp[1][n]就是题目所需的最小总代价。
2.状态方程: dp[i][j] = min(dp[i][j] , dp[i][k] + dp[k+1][j] + sum[i][j]) i<= k <j;
3.边界条件: dp[i][i] = 0; (自身合并不需要代价)
4.时间复杂度:O(n³) 空间复杂度:O(n²)
二.对于动态规划的解题思路来说,我觉得关键在于找到题目内的状态方程和他的边界条件,然后根据这两点进行填表,不过题目内的状态方程我觉得比较难以找到,要先理解题目表达,我们需要完成的任务,从各方面出发才能更好的找到目标方程,才能开始填表。写动态规划题主要还是找方程和边界条件,找出来题目就能迎刃而解了。