2017-9-11

題目描述

給你v種紙幣分別有不同的值，求用他們來表示N元的不同種數

解答

典型的背包問題

代碼

/* ID: 18795871 PROG: money LANG: C++ */ #include<iostream> #include<fstream> #include<cstring> using namespace std; const int N = 25,M = 10000;ifstream fin("money.in"); ofstream fout("money.out");int x[N+1]; long long dp[N+1][M+1];int main(){int i,j,k,n,cnt;fin>>n>>cnt;for (i=1;i<=n;i++){fin>>x[i];}for (i=0;i<=N;i++) dp[i][0]=1;for (i=1;i<=n;i++){for (j=1;j<=cnt;j++){for (k=0;k<=j/x[i];k++){dp[i][j]+=dp[i-1][j-x[i]*k];}}}fout<<dp[n][cnt]<<endl; return 0; } 新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的USACO-Section2.3 Money Systems的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。