HDU2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
来源:互联网 发布:arduino蓝牙发送数据 编辑:程序博客网 时间:2024/05/17 23:38
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191
解题思路:此题为多重背包,具体思想可以去看背包九讲。
#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>using namespace std;#define M 110#define N 2010int n,m,ca,tot,z,w,v;int dp[N];int main(){ scanf("%d",&ca); while(ca--) { scanf("%d%d",&m,&n); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;++i) { scanf("%d%d%d",&w,&v,&z); if(w*z>=m) { for(int j=w;j<=m;++j) dp[j]=max(dp[j],dp[j-w]+v); } else { int k=1; while(k<z) { for(int j=m;j>=k*w;--j) dp[j]=max(dp[j],dp[j-k*w]+k*v); z-=k; k<<=1; } for(int j=m;j>=z*w;--j) dp[j]=max(dp[j],dp[j-z*w]+z*v); } } printf("%d\n",dp[m]); } return 0;}
0 0
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 hdu2191
- 【DP(背包)】 hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 hdu2191 多重背包
- HDU2191:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU2191:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
- hdu2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【多重背包】
- hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 01背包
- hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- 【第一弹】【HDU2191】【悼念512汶川大地震遇难同胞——珍惜现在,感恩生活】
- hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- 互联网系统架构的演进
- 贪心算法证明问题
- 如何安装mysql ----官网下载的mysql5.7 没有data目录
- keepalived工作原理和配置说明
- android中的几个Versoin
- HDU2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- shell脚本编写的flipbird
- C++primer--stack处理括号表达式(顺序容器)
- 聊天对话气泡-字体自适应气泡宽度
- install and run tftp dhcp nfs server
- 静态局部变量初始化次数的控制
- Eigen与Matlab函数对应
- 异常处理:User_$$_javassist_1 cannot be cast to javassist.util.proxy.Proxy
- 机器学习的类型和一些概念