hdu 2660 （01背包）

点击打开链接

/*

很久没写背包了，。

直接模版。。

2013-04-22

*/

#include"stdio.h"#include"string.h"#define max(x,y) x>y?x:y;int main(){int T;int n,m,k;int i,j,l;int dp[1001][21];int v[21],w[21];scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);for(i=0;i<n;i++)scanf("%d%d",&v[i],&w[i]);scanf("%d",&k);memset(dp,0,sizeof(dp));for(i=0;i<n;i++){for(j=k;j>=w[i];j--){for(l=1;l<=m;l++)dp[j][l]=max(dp[j][l],dp[j-w[i]][l-1]+v[i]);}}int ans;ans=0;for(i=0;i<=k;i++)ans=max(ans,dp[i][m]);printf("%d\n",ans);}return 0;}

•