正整数分组(51nod)(dp)

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

>>阅读原文<<