动态规划（闫氏DP）合并石子
**思路：**石子合并到最后一定是左边一堆和右边一堆进行合并，所以当最后两堆石子花费都为最小时，合并成为的新一堆石子的花费也是最小的所以状态转移方程：**dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+s[j]-s[i-1]);**dp[i][j]表示i到j堆石子合
动态规划 合并石子 （C++代码）
定义dp[i][j]：将第i堆到第j堆的所有石子合并的最小花费；定义A[i][k]：将第i堆到第k堆的所有石子合并后的石子定义sum[i]:前i堆石子总数那么A[i][j]=A[i][k]*A[k+1][j](k=itoj-1)在合并A[i][k]和A[k+1][j]的时候，