(dp)正整数分组

(出处51nod) 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是全部方案中相差最少的。ios 输入 第1行：一个数N，N为正整数的数量。 第2 - N+1行，N个正整数。 (N <= 100, 全部正整数的和 <= 10000) 输出 输出这个最小差 输入示例 5 1 2 3 4 5 输出示例 1 ---------

>>阅读原文<<