题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1007 dp(id, s)表示第id个数之前,其中一个集合和为s的差,按照取和不取dfs就行. #include <bits/stdc++.h> using namespace std; ; ; ; int n; int a[maxn], sum; int dp[maxn][maxm]; int dfs(int id, int s) { ) return ab…