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;}

原创粉丝点击