背包探索之多重背包
来源:互联网 发布:网络人旗舰版破解版 编辑:程序博客网 时间:2024/06/15 05:28
#include<stdio.h>#include<string.h>int max(int a,int b){if(a>b)return a;elsereturn b;}int main(){int f[1005];int num[1005];int c[1005];int w[1005];int i,j,k,v,m;int T;scanf("%d",&T);while(T--){scanf("%d%d",&v,&m);memset(f,0,sizeof(f));for(i=1;i<=m;i++)scanf("%d%d%d",&c[i],&w[i],&num[i]);for(i=1;i<=m;i++)for(k=1;k<=num[i];k++)for(j=v;j>=c[i];j--)f[j]=max(f[j],f[j-c[i]]+w[i]);//这行一直写成f[j]=max(f[j],f[j-k*c[i]]+k*w[i]);造成WA 哎printf("%d\n",f[v]);}return 0;}
- 背包探索之多重背包
- 背包dp之多重背包
- dp2之多重背包
- HDU 2191 背包问题之多重背包
- 背包九讲之多重背包问题
- 背包九讲之多重背包 Java
- 动态规划之多重背包
- HDU汶川512之多重背包
- 打牌第三天之多重背包
- ssl1236-逃亡准备【dp之多重背包】
- HDU 2844 Coins 背包问题之多重背包
- POJ 1742(特别技巧之多重背包转完全背包)
- 经典问题之多重背包的总结与提升
- 背包探索之完全背包
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活。。之多重背包
- hdu2546 01背包 重学背包
- 【背包】
- 背包
- 第三章 ACTIVATE小结+ delete解疑
- Tomcat6添加MySQL的JNDI数据源
- Python下的常用函数汇总:
- CString 和 char* 类型转化
- 黑马程序员——java面向对象和异常
- 背包探索之多重背包
- C语言编译全过程剖析
- 定义行指针,输出指定数组元素
- JavaMail邮件发送-能发送附件和带背景音乐的邮件的小系统
- ARM菜鸟成长记——之一
- C++中extern “C”含义深层探索
- ARM菜鸟成长记--之二
- 爱的演绎
- Sub-process /usr/bin/dpkg returned an error code 的解决办法