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;
}

[quote]以下是引用return_0在2020-3-2 19:17:53的发言：

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,sum);

[３７３６１７

请问怎么操作我是小白‘

//我不会算法只能用最笨的方法
//第二题
#include<iostream>
using std::cout;
using std::cin;
using std::endl;
bool arry(int a[],short x,short y,short z)
{   short n1=y-x+1;
    short n2=z-y;
    int l[n1+1];int r[n2+1];
    int sum=0;int sum2=0;
    for(int i=0;i<n1;++i)
    { l[i]=a[i];
        sum+=l[i];}

 // cout<<sum;      
    for(int j=1;j<n2;++j)
    {r[j]=a[y+j];
        sum2+=r[j];}  
  // cout<<sum2;
    return sum==sum2;}
int main()
{    int a[164356]={};int dexs=0
;     while((std::cin.peek()!=EOF)&&(std::cin.peek()!='\n'))
{     cin>>a[dexs];
      ++dexs;
    }
    cout<<std::boolalpha;
       cout<< arry(a,0,dexs/2,dexs);
}

3 5 1 9
true

第一题
#include<iostream>

using std::cout;
using std::cin;
using std::endl;
bool arry(int num[],int dest,int a)
{    int count=0;


 for(int i=0; i<dest&&num[i]; ++i)
    {   for( int j=1; j<dest&&(j!=i); ++j)
        {  int c=num[i]+num[j];

            if(c==a)
            {

            ++count;
            
            }

        }

    }
            return count!=0;      
    }
int main()

{ int dest=0;
  int num[10010]= {};
    int a={};
    cout<<"输入目标t"<<endl; 
    cin>>a;
    int count=0;
    cout<<"输入数组"<<endl; 
    std::cin.ignore(32767,'\n');
    while((cin.peek()!=EOF)&&(cin.peek()!='\n'))
    {cin>>num[dest];
    ++dest;}
    cout<<std::boolalpha;


 cout<< arry(num,dest,a);
}

输入目标t
10                                         输入数组                                   1 5 8 9 2                                  true

[此贴子已经被作者于2020-3-3 15:08编辑过]

。。。

咋滴啦，你看看我的代码对头不？给我品品呀，要不你把你的代码发出来，我品品你的代码也行呀

我贴完整代码：

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

其实这种dfs（深度优先搜索）比跟枚举差不多快，但是写起来简单