有一堆石头质量分别为 W1,W2,\dots,Wn(Wi≤10000),将石头合并为两堆,使两堆质量的差最小。
输入第一行只有一个整数 n(1≤n≤50),表示有 n 堆石子。接下去的 n 行,为每堆石子质量。
输出只有一行,该行只有一个整数,表示最小的质量差。
5 5 8 13 27 14
3
普及组专题集训五(动态规划)