#include <bits/stdc++.h> using namespace std; int arr[105],n; int ans = INT_MAX; void dfs(int x,int son1,int son2){ if (x == n){ ans = (ans < abs(son1 - son2)) ? ans : abs(son1 - son2); return; } dfs(x + 1,son1 + arr[x],son2); dfs(x + 1,son1,son2 + arr[x]); return; } int main(){ cin >> n; for (int i = 0;i < n;i++) cin >> arr[i]; dfs(0,0,0); cout << ans; }

途中还出了一个笑话： 你能找到不同吗？

废话不多说,直接上代码

#include <bits/stdc++.h> using namespace std; int arr[115],n; int ans = INT_MAX; void dfs(int x,int sonone,int sontwo){ if (x == n){ ans = (ans < abs(sonone - sontwo)) ? ans : abs(sonone - sontwo); return; } dfs(x + 1,sonone + arr[x],sontwo); dfs(x + 1,sonone,sontwo + arr[x]); return; } int main(){ cin >> n; for (int i = 0;i < n;i++) cin >> arr[i]; dfs(0,0,0); cout << ans; }

#include<bits/stdc++.h> using namespace std; int max_jz,jiazhi[10005],n,dp[10005],mmax; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>jiazhi[i],max_jz+=jiazhi[i]; mmax=max_jz; max_jz/=2; for(int i=1;i<=n;i++) for(int j=max_jz;j>=jiazhi[i];j--) dp[j]=max(dp[j-jiazhi[i]]+jiazhi[i],dp[j]); cout<<mmax-2*dp[max_jz]; return 0; }

#include <bits/stdc++.h> using namespace std; int arr[115],n; int ans = INT_MAX; void dfs(int x,int sonone,int sontwo){ if (x == n){ ans = (ans < abs(sonone - sontwo)) ? ans : abs(sonone - sontwo); return; } dfs(x + 1,sonone + arr[x],sontwo); dfs(x + 1,sonone,sontwo + arr[x]); return; } int main(){ cin >> n; for (int i = 0;i < n;i++) cin >> arr[i]; dfs(0,0,0); cout << ans; return 0; }