【动态规划——盗版无限背包（有个数限制）】coin——金币

题目讲解： 用一个数组f[i]表示i的价格是否能达到 f[0]=1，表示价格为0可以到达，赋初值 后用s[i][j]表示到达i的价格用的第j个钱几个 用无限背包的方法加一句判断s[i][j]<j所能用的最大个数 （无限背包不会的话看程序后的讲解） #include<cstdio> #include<cstring>int n,m; int a[201]; int maxa[201]; int s[

>>阅读原文<<