经典01背包

hdu 2602：

#include <stdio.h>
#include <iostream> #include <string.h> using namespace std; int main() { int w[10005]; int v[10005]; int dp[10005]; int T; scanf("%d",&T); while(T--) { memset(w,0,sizeof(w)); memset(v,0,sizeof(v)); memset(dp,0,sizeof(dp)); int n,m; scanf("%d %d",&n,&m); 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=m;j>=w[i];j--) { dp[j]=max(dp[j-w[i]]+v[i],dp[j]); } } cout<<dp[m]<<endl; } return 0; }

转载于:https://www.cnblogs.com/chinacwj/p/7046233.html