(ssl 1115，USACO 2.3)货币系统#完全背包#

• 题意：完全背包求方案数（无数张货币（so many much money))

• #include using namespace std; int m,n,a[1001];long long f[10001]; int main(){ scanf("%d%d",&n,&m); for (int i=1;i<=n;i++) scanf("%d",&a[i]); f[0]=1; for (int i=1;i<=n;i++) for (int j=a[i];j<=m;j++) //完全背包 f[j]+=f[j-a[i]]; //加上方案数 printf("%lld",f[m]); }