数字组合 01背包之只考虑体积的方案数

题目：

题解：

背包类型：01背包之只考虑体积的方案数

初始值：f[ 0 ]=1    f[ i ] = 0

代码：

#include<bits/stdc++.h>
using namespace std;

int N,M;;
int f[10010];


int main(){
    scanf("%d%d",&N,&M);
    f[0]=1;
    for(int i=0;i<N;i++){
        int n;
        cin>>n;
        for(int j=M;j>=n;j--)f[j]=f[j]+f[j-n];
    }
    cout<<f[M];
    return 0;
}