河南省建筑业协会,网站seo外包价格,引流推广网站,查看wordpress插件解题思路#xff1a;因为对于完全背包的状态转移方程f[v]max(f[v],f[v-c[i]]w[i])已经记录了所有背包组成的方案#xff0c;只不过通常问的是求最大值#xff0c;现在要求方案总数 即为 f[v]sum(f[v],f[v-c[i]w[i]]), Problem Description在一个国家仅有1分#xff0c;2分因为对于完全背包的状态转移方程f[v]max(f[v],f[v-c[i]]w[i])已经记录了所有背包组成的方案只不过通常问的是求最大值现在要求方案总数 即为 f[v]sum(f[v],f[v-c[i]w[i]]), Problem Description 在一个国家仅有1分2分3分硬币将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数NN小于32768。 Output 对应每个输入输出兑换方法数。 Sample Input 2934 12553 Sample Output 718831 13137761 #includestdio.h
#includestring.h
long long f[50000];
int a[4];
long long sum(long long a,long long b)
{return ab;
}int main()
{int n,i,v;while(scanf(%d,n)!EOF){memset(f,0,sizeof(f));f[0]1;a[1]1;a[2]2;a[3]3;for(i1;i3;i){for(va[i];vn;v)f[v]sum(f[v],f[v-a[i]]);}printf(%I64d\n,f[n]);}
}转载于:https://www.cnblogs.com/wuyuewoniu/p/4149093.html
