hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
来源:互联网 发布:网络三级分销体系 编辑:程序博客网 时间:2024/05/22 18:26
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int n,m,p[100+5],h[100+5],c[100+5],dp[100+5];void zeroonepack(int cost,int weight){ for(int i=n;i>=cost;i--) { dp[i]=max(dp[i],dp[i-cost]+weight); }}void completepack(int cost,int weight){ for(int i=cost;i<=n;i++) { dp[i]=max(dp[i],dp[i-cost]+weight); }}void multiplepack(int cost,int weight,int amount){ if(amount*cost>=n) completepack(cost,weight); else { int k=1; while(k<amount) { zeroonepack(cost*k,weight*k); amount-=k; k*=2; } zeroonepack(cost*amount,weight*amount); }}int main(){ int _,i,j; scanf("%d",&_); while(_--) { scanf("%d%d",&n,&m); for(i=0;i<m;i++) scanf("%d%d%d",&p[i],&h[i],&c[i]); memset(dp,0,sizeof(dp)); for(i=0;i<m;i++) { multiplepack(p[i],h[i],c[i]); } printf("%d\n",dp[n]); } return 0;}
0 0
- hdu 2191 HDU 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
- 杭电 hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
- Hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (背包问题)
- hdu 2191 (多重背包)悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活( 多重背包 )
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- fastjson null 值处理
- Tyvj专题 P1094 矩形分割
- 十个免费的 Web 压力测试工具
- win7 下安装 cent os6.3
- linux下用Apache一个IP多个网站多域名配置方法
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- sybase数据库安装配置
- HighCharts 详细使用及API文档说明
- 微信开发简单例子
- YouTube CEO关于工作和生活平衡的完美回答
- Hibernate二级缓存以及ehcache的搭建配置(注解方式)
- Linux Socket编程(不限Linux)
- 格式
- stl之hash_multiset