背包逆推--数字组合

这个题我们进行Y氏DP分析得到，求得的集合为等于m的数量，那么属性就是count(数量)

进行状态计算，一边是关于不选第i个物品的所有方案，一边是关于选第i个物品的方案。

 

#include<bits/stdc++.h>
using namespace std;
int a[100010];
int f[100010];
int main()
{
    int n,m;
    cin>>n>>m;
    f[0]=1;
    for(int i=1;i<=n;i++)
    {
        int v;
        cin>>v;
        for(int j=m;j>=1;j--)
        {
            f[j]+=f[j-v];
        }
    }
    cout<<f[m]<<endl;
    return 0;
}