来到实验室看见学长写的早起一水，做了DP
[cpp]
#include
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
scanf("%d",&p[i]);
for( i=0; i
memset(dp,0,sizeof(dp));
for( i=0; i
dp[j]=max(dp[j],dp[j-c[i]]+p[i]);
printf("%d\n",dp[v]);
} www.2cto.com
}
作者：aacm1992