1268 和为K的组合

最新推荐文章于 2022-03-15 16:40:56 发布

YYyyCCCcccBb

最新推荐文章于 2022-03-15 16:40:56 发布

阅读量304

点赞数

分类专栏： 51nod基础题水题搜索 acm

本文链接：https://blog.csdn.net/qq_33951440/article/details/55055859

版权

acm 同时被 3 个专栏收录

493 篇文章 4 订阅

订阅专栏

51nod基础题

100 篇文章 0 订阅

订阅专栏

水题

88 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <string.h>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
const int maxn=1000000+5;
typedef long long ll;
int vis[maxn];
int a[maxn];
int n,k;
int flag=0;
int dfs(int num ,int fir)
{
    if(num==k)
        flag=1;
    if(num>k)
        return 0;
    for(int i=fir+1;!flag&&i<=n;i++)
    {
        if(!vis[i])
        {
            vis[i]=1;
            dfs(num+a[i],i);
            vis[i]=0;
        }
    }
    return 0;
}

int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++)
    {
        vis[i]=1;
        dfs(a[i] ,1) ;
        vis[i]=0;
    }
    if(flag)
        cout<<"Yes"<<endl;
    else
        cout<<"No"<<endl;
    return 0;
}