01背包的裸题
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define nmax 1005using namespace std;int v[nmax],w[nmax],dp[nmax];int main(){ //freopen("in.txt","r",stdin); int t; scanf("%d",&t); while(t--){ memset(dp,0,sizeof(dp)); int W,N; scanf("%d%d",&N,&W); for(int i =1; i<=N;++i) scanf("%d",&v[i]); for(int i =1; i<=N;++i) scanf("%d",&w[i]); for(int i =1; i<=N;++i){ for(int j = W; j>=w[i];--j) dp[j] = max(dp[j],dp[j-w[i]]+v[i]); } PRintf("%d/n",dp[W]); } return 0;}新闻热点
疑难解答
