数组部分和的问题：假设有一个数组a[N], 能不能从数组a中任选M个元素(M <= N)，使得其和为K。

M，N，K都是未知数，貌似不能用枚举法，怎样编写程序（C语言）输出如下测试实例：
输入 1 2 3 4 5 7
K=8
输出
1 3 4
1 7
1 2 5

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

1条回答默认最新

CSDN专家-Time 2021-10-27 14:23

关注

next_permutation全排列问题

#include <iostream>
#include <algorithm>
using namespace std;
#pragma warning(disable:4996)
int main() {
    int m, n, k;
    scanf("%d %d", &n,&k);
    int *arrs = new int[n];
    for (int i = 0; i < n; i++) {
        arrs[i] = i + 1;
    }
    do {
        for (int i = 0; i < n; i++) {
            printf("%d ",arrs[i]);
        }
        printf("\n");
        int sum = 0;
        for (int i = 0; i < n; i++) {
            sum += arrs[i];
            if (sum == k) {
                printf("前几项能凑成%d\n",k);
                break;
            }
        }
    } while (next_permutation(arrs, arrs + n));
    printf("前几项能凑成k");
}