混合背包模板
2016-12-14 15:57
169 查看
freopen("mix.in","r",stdin); freopen("mix.out","w",stdout); scanf("%d%d",&m,&n); for(i=1;i<=n;i++) scanf("%d%d%d",&w[i],&v[i],&s[i]); for(i=1;i<=n;i++) { if(s[i]==0) { for(j=w[i];j<=m;j++) f[j]=max(f[j],f[j-w[i]]+v[i]); }//完全背包。 else { for(k=1;k<=s[i];k++) for(j=m;j>=w[i];j--) f[j]=max(f[j],f[j-w[i]]+v[i]); }//01背包和多重背包 } printf("%d",f[m]); fclose(stdin); fclose(stdout); return 0;
相关文章推荐
- 动规-01背包\完全背包\多重背包\混合多重背包模板
- 【模板】混合背包
- CODE[VS]3269 混合背包 (背包DP模板集合)
- 混合背包模板(01+多重+完全)
- 模板——混合背包
- [模板练习]混合背包
- 【常用模板】 混合背包
- hdu 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包模板题)
- ACboy needs your help-分组背包模板题
- 背包问题标准模板
- (不想说第几天了==)混合背包
- CompletePack - 完全背包模板
- hdu 1864最大报销额 (01背包模板)
- HDU 1114 Piggy-Bank 完全背包模板
- 完全背包 (模板题目)
- Codeforces 106C Buns - 多重背包 - 二进制优化模板
- POJ 1276 Cash Machine ( 多重背包模板题目 )
- HDU - 1114完全背包模板题
- hdu2844之混合背包
- 【背包模板】