本文共 642 字，大约阅读时间需要 2 分钟。
题意：有n种面值的硬币a[i],每种硬币有c[i]个，问能组成不大于m面值（1~m）的个数。
多重背包模板：by背包九讲。
#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define INF 1e8#define eps 1e-8#define LL long long#define maxn 100001#define mol 1000000007//procedure MultiplePack(cost,weight,amount)// if cost*amount>=V// CompletePack(cost,weight)// return// integer k=1// while k =cost;v--) dp[v]=max(dp[v],dp[v-cost]+weight);}void MultiplePack(int cost,int weight,int amount){ if(cost*amount>=m) CompletePack(cost,weight); else { int k=1; while( k
转载地址：http://ziwfo.baihongyu.com/