hdu 2602 Bone Collector 01背包
2013-07-18 15:50
363 查看
#include <stdio.h> #include <math.h> #include <string.h> using namespace std; int f[1001]; int c[1001],w[1001]; int max(int a,int b) { return a>b?a:b; } int main() { int T; scanf("%d",&T); while(T--) { int n,m,i,j,k; scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%d",&w[i]); for(i=0;i<n;i++) scanf("%d",&c[i]); for(i=0;i<=m;i++) f[i]=0; for(i=0;i<n;i++) { for(j=m;j>=c[i];j--) f[j]=max(f[j],f[j-c[i]]+w[i]); } printf("%d\n",f[m]); } return 0; }
相关文章推荐
- HDU 2602 Bone Collector(01背包)
- HDU 2602 Bone Collector(01背包)
- HDU 2602 Bone Collector (01背包)
- HDU 2602 Bone Collector (01背包)
- HDU - 2602 Bone Collector —— 01背包
- HDU 2602 Bone Collector(01背包)
- HDU - 2602 Bone Collector (01背包)
- HDU 2602 Bone Collector……( 01背包模板题)
- HDU 2602 Bone Collector(01背包)
- HDU2602 Bone Collector 01背包入门
- HDOJ(HDU).2602 Bone Collector (DP 01背包)
- HDU 2602 Bone Collector【01背包】
- hdu 2602 Bone Collector(01背包)
- 01背包-hdu-2602 Bone Collector
- HDU 2602 Bone Collector (01背包)
- HDU 2602 Bone Collector(01背包)
- hdu 2602 Bone Collector (简单01背包)
- hdu 2602 bone collector(最裸01背包)
- HDU 2602 Bone Collector【01背包】
- HDU--2602 -- Bone Collector [01背包]