hdu 2602 Bone Collector
来源:互联网 发布:淘宝买家取消退款申请 编辑:程序博客网 时间:2024/04/18 12:43
hdu 2602 Bone Collector 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602
题目大意:拾骨者捡骨头。
题目分析:经典0-1背包无坑。
code:
#include<stdio.h>#include<string.h>int max(int a,int b){return a>b?a:b;}int main(){int sum,n,m,i,j,v[1011],p[1011],t,dp[1011];scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);memset(dp,0,sizeof(dp));for(sum=i=0;i<n;i++){scanf("%d",&p[i]);sum+=p[i];}for(i=0;i<n;i++){scanf("%d",&v[i]);}for(i=0;i<n;i++){for(j=m;j>=0;j--){if(j>=v[i])dp[j]=max(dp[j],dp[j-v[i]]+p[i]);}}printf("%d\n",dp[m]);}return 0;}PS:已水
0 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
- 复习C语言算法——二分查找
- SVN命令总结
- Android开发当中Parcelable接口的使用
- OCP-1Z0-053-200题-46题-624
- 随笔
- hdu 2602 Bone Collector
- UML之用例图(二)
- 软考杂记
- Am335x 应用层之SPI操作
- Ubuntu 安全检查
- 传智播客暖春大行动纪实:春节不回家,有爱咱不怕!
- fatal error C1083: 无法打开预编译头文件
- 静态内部类提高封装性
- 用Unity注入webservice