TYVJ 4354 多重背包二进制优化
2016-03-06 16:27
274 查看
直接放代码了
貌似目前只有两个人过了,另一个还是管理员
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int Case,m,n,k,f[666666],xx,yy,zz,tot,w[666666],v[666666]; int main() { scanf("%d",&Case); while(Case--) { memset(f,0,sizeof(f)); memset(w,0,sizeof(w)); memset(v,0,sizeof(v)); tot=0; scanf("%d%d%d",&m,&n,&k);//(小吃的种类量 需要的填充值 可以使用的钱) for(int i=1;i<=m;i++) { scanf("%d%d%d",&xx,&yy,&zz);//x,y,z(第i种小吃的价钱,数量,填充值) int t=1; while(yy>=t) { tot++; yy=yy-t; w[tot]=t*xx; //w[] 表示花的钱 v[tot]=t*zz; //v[]表示填充值 t*=2; } tot++; w[tot]=yy*xx; v[tot]=yy*zz; } for(int i=1;i<=tot;i++){ for(int j=k;j>=w[i];j--) f[j]=max(f[j],f[j-w[i]]+v[i]); } if(n-f[k]>0)printf("%d\n",n-f[k]); else printf("YES\n"); } }
貌似目前只有两个人过了,另一个还是管理员
相关文章推荐
- MySQL 优化
- Google排名优化的几个影响因素
- DB2优化(简易版)
- Mysql limit 优化,百万至千万级快速分页 复合索引的引用并应用于轻量级框架
- C#中尾递归的使用、优化及编译器优化
- 对优化Ruby on Rails性能的一些办法的探究
- 优化Ruby脚本效率实例分享
- Asp编码优化技巧
- 如何监测和优化OLAP数据库
- mysql -参数thread_cache_size优化方法 小结
- 深入学习SQL Server聚合函数算法优化技巧
- MySQL常见的底层优化操作教程及相关建议
- 详解mysql的limit经典用法及优化实例
- mysql binlog二进制日志详解
- 数据库学习建议之提高数据库速度的十条建议
- oracle数据库sql的优化总结
- SQL语句优化提高数据库性能
- SQL优化经验总结
- SQL优化技巧指南
- SQL Server优化50法汇总