51nod1268和为K的组合（枚举）

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

原创最新推荐文章于 2022-03-15 16:40:56 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

51nod 同时被 3 个专栏收录

20 篇文章

订阅专栏

思维

12 篇文章

订阅专栏

枚举

1 篇文章

订阅专栏

本文探讨了子集求和问题的解决方案，通过枚举所有可能的子集来判断是否存在一个子集使得其元素之和等于给定的目标值。采用C++实现，详细展示了如何使用位运算技巧遍历所有子集并检查目标条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

给你N个数，一共有2^n种可能，从1枚举到1 << n，再判断就好了

#include<iostream>
using namespace std;

int main(){
    int a[100];
    int n, k, s;
    cin >> n >> k;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
    }
    int i;
    for(i = 1; i < 1 << n; i++){
        int t = 1, s = i, p = 0;
        while(s){
            if(s % 2) p += a[t];
            s /= 2;
            t++;
        }
        if(p == k) {
            cout << "YES" << endl;
            break;
        }
    }
    if(i == 1 << n) cout << "NO" << endl;
    return 0;
}