hdu 2844 多重背包模板题 01背包、完全背包、多重背包模板
分析:将多重背包转化为01背包思想,优化复杂度为O(Vsum(logM));AC代码:#include#include#include#includeusing namespace std;int dp[100005],c[105],v[105];int m;void CompletePack(int c,int w){int i;for(i=c;i