hdu 2602 Bone Collector
来源:互联网 发布:兼职淘宝美工工资 编辑:程序博客网 时间:2024/03/29 04:58
http://acm.hdu.edu.cn/showproblem.php?pid=2602
分析:01背包,不用装满
#include<iostream>#include<cstring>using namespace std;const int NM=1005;int vau[NM],wei[NM],f[NM];int main(){int T,N,V,i,j;scanf("%d",&T);while(T--){scanf("%d%d",&N,&V);for(i=1;i<=N;i++)scanf("%d",&vau[i]);for(i=1;i<=N;i++)scanf("%d",&wei[i]);memset(f,0,sizeof(f));for(i=1;i<=N;i++){for(j=V;j>=wei[i];j--){if(f[j]<f[j-wei[i]]+vau[i])f[j]=f[j-wei[i]]+vau[i];}}printf("%d\n",f[V]);}return 0;}
- HDU 2602 Bone Collector
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- HDU 2602 - Bone Collector
- HDU 2602 Bone Collector
- hdu 2602 Bone Collector
- HDU 2602 Bone Collector
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- Hdu 2602 - Bone Collector
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- Hdu 2602 Bone Collector
- Hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- hdu - 2602 - Bone Collector
- hdu 2602 Bone Collector
- 多线程简单示例
- SQL Server 连接常见错误
- hdu 1114 Piggy-Bank
- 二维码生成以及条形码生成
- jquery 控制frameset frame节点内容(在子窗口中把该窗口中的焦点处的text内容填入其它子窗口的input内
- hdu 2602 Bone Collector
- POJ 2528 Mayor's posters(线段树+离散化)
- 二叉树 Build递归
- poj 3624 Charm Bracelet
- 2013第五周上机任务【项目3 长方体类】
- 中兴WCDMA模块 Linux拨号流程
- 观察者模式 observer
- uva11198
- 网络流与线性规划24题09方格取数问题