hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
来源:互联网 发布:unity3d 2d角色朝向 编辑:程序博客网 时间:2024/05/23 12:13
题目大意:悼念512...
思路:多重背包...不优化也看过,数据弱...
AC Program:
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int n,m;int v;int p[110],h[110],c[110];int dp[110];void ZeroOnePack(int cost,int weight){ for(int i=v;i>=cost;i--) if(dp[i]<dp[i-cost]+weight) dp[i]=dp[i-cost]+weight; }void CompletePack(int cost,int weight){ for(int i=cost;i<=v;i++) if(dp[i]<dp[i-cost]+weight) dp[i]=dp[i-cost]+weight; }void MultiplePack(int cost,int weight,int amount){ if(cost*amount>=v) CompletePack(cost,weight); else { for(int k=1;k<amount;) { ZeroOnePack(k*cost,k*weight); amount-=k; k<<=1; } ZeroOnePack(amount*cost,amount*weight); } }int main(){int test;scanf("%d",&test);while(test--){ scanf("%d%d",&n,&m); for(int i=0;i<m;i++) { scanf("%d%d%d",&p[i],&h[i],&c[i]); } v=n; memset(dp,0,sizeof(dp)); for(int i=0;i<m;i++) MultiplePack(p[i],h[i],c[i]); printf("%d\n",dp[v]); }//system("pause");return 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汶川大地震遇难同胞——珍惜现在,感恩生活
- Java Web 服务性能优化实践
- shell编程-case语句中遇到问题
- 如果大致估计matlab程序的运行时间?(有空了再写)
- 页面装饰技术—SiteMesh
- qcd实验出错--纠结
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- 并发和竞态
- Hibernate 之 一级缓存
- Android底层开发工作小结
- Binder---- Android 的IPC 通信机制
- Android 开发之 ---- bootloader (LK)
- 设计模式之二--外观模式(Facade)
- POJ 2567 Code the Tree
- Linux应用程序-文件编程-file_creat()函数的问题