平分石头
提交数: 287, 通过率: 60.98%, 平均分: 73.67
题目描述:
有 \( n \)个石头,它们的重量分别是 \( W_1, \dots , W_n \) .
写一个程序,把它们分成两堆,使得两堆石头的重量差最小。
输入格式:
输入 \( n \) \( (1 \le n \le 20 )\) 表示石头的个数。
第二行 \( n \)个石头的重量 \( W_1, \dots, W_n \) \( (1 \le W_i \le 10 ^ 5 ) \)
输出格式:
输入最小的差( 绝对值 )
样例输入:
5 5 8 13 27 14
样例输出:
3时间限制: 1000ms
空间限制: 128MB
来源: 原创