算法第三章作业

（1）状态表示：
dp[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)