HDOJ 2602 Bone Collector

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602

这是一道简单的01背包问题的应用,直接用01代码一次性AC

源代码:

//HDOJ 2602 AC #include <iostream> using namespace std; #define LEN 1001 //刚开始看错了 写成了 10001结果说是超出内存 int value[LEN],volume[LEN]; int dp[LEN][LEN]; //比较两个数的大小 int max(int a,int b){ if(a>b){ return a; } else{ return b; } } //可用作模板 void cal(int n,int v,int tt[],int pp[]){ int i,j; for(i=1;i<=n;i++){ for(j=0;j<=v;j++){ if(j>=tt[i]){ dp[i][j]=max(dp[i-1][j],dp[i-1][j-tt[i]]+pp[i]); } else{ dp[i][j]=dp[i-1][j]; } } } } int main(){ int nCase,i; int n,v; cin>>nCase; while(nCase--){ memset(dp,0,sizeof(dp));//初始化 cin>>n>>v; for(i=1;i<=n;i++){ cin>>value[i]; } for(i=1;i<=n;i++){ cin>>volume[i]; } cal(n,v,volume,value); cout<<dp[n][v]<<endl; } return 0; }


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值