完全背包之二

//sicily 2014. Dairy Queen
#include<iostream>        //动态规划,给出几种不同硬币,求组成总值n有多少种方法
#include<cstring>
using namespace std;
int main()
{
    int n,c,dp[400],w[10];
    cin>>n>>c;
    for(int i=0;i<c;++i)
        cin>>w[i];
    memset(dp,0,sizeof(dp));
    dp[0]=1;
    for(int i=0;i<c;++i)        //类似于完全背包问题
        for(int j=w[i];j<=n;++j)
            dp[j]+=dp[j-w[i]];
    cout<<dp[n]<<endl;
    return 0;
}