HDOJ 2602 Bone Collector

来到实验室看见学长写的早起一水，做了DP

[cpp] 
#include<iostream> 
using namespace std; 
int dp[1005],c[1005],p[1005]; 
int main() 
{ 
    int n,v,i,j,t; 
    scanf("%d",&t); 
    while( t--){ 
           scanf("%d%d",&n,&v); 
           for( i=0; i<n; i++) 
                scanf("%d",&p[i]); 
           for( i=0; i<n; i++) 
                scanf("%d",&c[i]); 
           memset(dp,0,sizeof(dp)); 
           for( i=0; i<n; i++) 
                for( j=v; j>=c[i]; j--) 
                     dp[j]=max(dp[j],dp[j-c[i]]+p[i]); 
           printf("%d\n",dp[v]); 
    }   www.zzzyk.com
} 

补充：软件开发 , C++ ,

上一个：c++设计与编程之包含关系(包容关系)
下一个：C++愤恨者札记4——拷贝构造函数被调用的四种情形