51nod 正整数分组 01背包

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

>>阅读原文<<