求数组元素和为sum的不同组合情况
方法一:循环法
代码如下
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int n, sum;
cin >> n >> sum;
vector<long long> a(sum + 1);
vector<int> b(n);
for (int i = 0; i<n; i++)
cin >> b[i];
a[0] = 1;
for (int i = 0; i < n; i++)
{
for (int j = sum; j >= b[i]; j--)
a[j] += a[j - b[i]]; //建立辅助数组a[]记录组合情况
}
cout << a[sum] << endl;
return 0;
}