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编辑过]

//我这人不会算法只能用最笨的方法第一题我把ij标出来方便我以后看

#include<iostream>

using std::cout;
using std::cin;
using std::endl;

int main()
{   int num[]= {6,8,4,2,3};
    int a{10};int count=0;
   // int c=0;
    //int j=0;
    for(int i=0; i<5&&num[i]; ++i)
    {   for( int j=1; j<5&&(j!=i); ++j)
        {  int c=num[i]+num[j];

            if(c==a)
            {

            ++count;cout<<i<<j<<endl;
            
            }

        }

    }
            if(count==0)
            cout << "meifax" ;

}

第二题一会儿写

他输出的是：
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;
}

对啊6+4=8+2=10第二题没看懂

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

......

他貌似不让我输入耶

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

第二题给个正确的例子啊，我想的答案不一定和你题目中的一致

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