UVA 674 Coin Change (完全背包)
Posted baccano-acmer
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVA 674 Coin Change (完全背包)相关的知识,希望对你有一定的参考价值。
解法
dp表示目前的种数,要全部装满所以f[0]=1其余为0的初始化是必不可少的
代码
#include <bits/stdc++.h>
using namespace std;
int t;
int v[]={1,5,10,25,50};
int dp[10000];
void DP()
{
memset(dp,0,sizeof(dp));
dp[0]=1;
for(int i=0;i<5;i++)
for(int j=v[i];j<=t;j++)
dp[j]+=dp[j-v[i]];
cout<<dp[t]<<"
";
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
while(cin>>t)
DP();
}
以上是关于UVA 674 Coin Change (完全背包)的主要内容,如果未能解决你的问题,请参考以下文章