1.子集的和
给定n个正整数，请从中找出一些子集组合，使得子集和恰好等于一个给定的目标t。
如果找到满足的条件了，输出“YES”,否则输出“NO”
如给出：3 5 4 7 6，目标t为10,
因为3+7、4+6满足条件，所以输出“YES”(提示请select后面一行字)
提示： 这题没有提示！！！因为它简单到我给不出提示！！！
2.平分子集 1
给定n个正整数，请将它们分成两组，要求这两组数字的和完全相等，（不要求两组数字的数量相等），如果可行，则输出"YES"，否则输出"NO"。
如给出：3 5 4 7 6
因为没有满足条件的项，所以输出“NO”(提示请select后面一行字)
提示： dfs(i+1,sum1+a[i],sum);

[此贴子已经被作者于2020-3-2 19:21编辑过]

他输出的是：
02
31

我张贴一部分第一题代码吧：

#include<bits/stdc++.h>
using namespace std;
int n,t,a[10010];
bool flg=false;
void dfs(int i,int sum){
    if(i==?????){
        if(?????==t)flg=?????;
        return;
    }
    dfs(i+1,?????);
    dfs(i+1,?????);
}
int main(){
    cin>>?????>>t;
    for(int i=?????;i<?????;i++){
        ?????
    }
    dfs(?????,?????);
    if(?????)cout<<"YES";
    else cout<<"NO"; 
    return 0;
}

......

他貌似不让我输入耶

第二个我贴代码，但不填主要部分

Input
4
2 3 4 9
Output
YES

#include<bits/stdc++.h>
using namespace std;
int n,a[10010];
bool flg=false;
void dfs(int i,int t1,int t2){
    if(i==n){
        if(?????)flg=true;
        return;
    }
    dfs(?????);
    dfs(?????);
} 
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[?????];
    }
    dfs(?????);
    if(?????)cout<<"YES";
    else cout<<"NO"; 
    return 0;
}

。。。

我贴完整代码：