题目网址: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;
}
money system
最新推荐文章于 2021-10-24 11:08:34 发布