问题 : 正整数分组

题目描述 将一堆正整数分为2组,要求2组的和相差最小。 例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是全部方案中相差最少的。 输入 第1行:一个数N,N为正整数的数量。 第2 - N+1行,N个正整数。 (N <= 100, 全部正整数的和 <= 10000) 输出 输出这个最小差 样例输入 5 1 2 3 4 5 样例输出 1ios 题解:其实只是一道典型的01
相关文章
相关标签/搜索