正整数分组 51Nod - 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输出这个最小差Sample Input 5 1 2 3 4 5Sample Output 1 题
相关文章
相关标签/搜索