k个数的和（一）

版权声明：小简原创 https://blog.csdn.net/qq_43469554/article/details/87901537

解决从 n 个数中选 k 个数的和为 sum 问题。

#include <iostream>
using namespace std;
int n, k, sum, ans;
int a[40];
void dfs(int i, int cnt, int s)
{
    if (i == n)
    {
        if (cnt == k && s == sum)
        {
            ans++;
        }
        return;
    }
    dfs(i + 1, cnt, s);
    dfs(i + 1, cnt + 1, s + a[i]);
}
int main() 
{
    // 输入数据
    cin >> n >> k >> sum;
    for (int i = 0; i < n; i++) 
    {
        cin >> a[i];
    }
    ans = 0;
    dfs(0, 0, 0);
    cout << ans << endl;
    return 0;
}