money system

题目网址：http://wenku.baidu.com/view/816dfaf29e31433239689324.html参考网址：http://blog.sina.com.cn/s/blog_61576de10100sizc.html#include<fstream>using namespace std;ifstream fin ("money.in");ofstream fout ("money.out");int v=0,n=0,val[27]={0};long long dp[27][10001]={0};int main(){int i,j,k;fin>>v;fin>>n;for(i=1;i<=v;i++)fin>>val[i];for(i=0;i<=v;i++)dp[i][0]=1;for(i=1;i<=v;i++){for(j=1;j<=n;j++){for(k=0;j-val[i]*k>=0;k++){dp[i][j]+=dp[i-1][j-val[i]*k];}}}fout<<dp[v][n]<<endl;return 0;}