大家好，又见面了，我是你们的朋友全栈君。
平分石头
题目描述:
有一n个石头，它们的重量分别是 W1, …, Wn.
写一个程序，把它们分成两堆，使得两堆石头的重量差最小。
输入格式:
输入 n (1 ≤ n ≤ 20)表示石头的个数。
第二行n个石头的重量 W1, …, Wn ( 1 ≤ Wi ≤ 100000)
输出格式:
输入最小的差（绝对值）
样例输入:
5 5 8 13 27 14
样例输出:
3
时间限制:1000ms
空间限制:128MByte
#include <bits/stdc++.h> using namespace std; int a, b[25], ans = 1000000000, s = 0, t; int dfs(int n, int l, int r) { if(n > a) { if(abs(l - r) < ans) ans = abs(l - r); return 0; } dfs(n +1, l + b[n], r); dfs(n +1, l, r + b[n]); } int main() { cin>>a; for(int i = 1; i <= a; i++) cin>>b[i], s += b[i]; sort(b +1, b + a +1); dfs(1, 0, 0); cout<<ans<<endl; return 0; }
转载于:https://www.cnblogs.com/abs27/p/9304764.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/163856.html原文链接：https://javaforall.net
