1007 正整數分組

1007 正整數分組

基準時間限制：1 秒 空間限制：131072 kb 分值: 10 難度：2級演算法題

將一堆正整數分為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示例51

2345

output示例

1//題解:因為資料範圍極小，所以是dp的簡單變動，先算出可以組成哪些數，然後，列舉一下所有情況即可

1 #include2 #include3 #include4 #include5 #include6 #include7

using
namespace
std;
8#define inf 0x3f3f3f3f
9#define n 1005
1011
intnum[n];
12int dp[10005
];13
14int
main()
1524
int ut = all/2
;25 dp[0]=1;26
for (int i=1;i<=n;i++)
2732}33
int ans =inf;
34for (int i=1;i<=ut;i++)
3538 printf("
%d\n
",ans);
39return0;
40 }

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...

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 輸出這個最小差input...

51Nod 1007 正整數分組

1007 正整數分組 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 將一堆正整數分為2組，要求2組的和相差最小。例如 1 2 3 4 5，將1 2 4分為1組，3 5分為1組，兩組和相差1，是所有方案中相差最少的。input 第1行 乙個數n，n為正整數的數量。...