1、合并石子
https://www.cnblogs.com/Renyi-Fan/p/7392649.html（讲得很好）方法其实有很多种的
思路：现将石子的前缀和计算出来，状态为 f[i][j] 表示为合并 i 到 j 的最小值。
f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+s[j]-s[i-1]);
【题目描述】 在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 计算出将Ｎ堆石子合并成一堆的最小得分。 【输入】 第一行为一个正整数N (2≤Ｎ≤100)； 以下Ｎ行,每行一个正整数，小于10000，分别表示第i堆石子的个数(1≤i≤N)。 【输出】 一个正整数，即最小得分。 【输入样例】 7 13 7 8 16 21 4 18 【输出样例】 239