NYOJ 311 完全背包

标签：

#include<stdio.h>
#include<string.h>
const int max=50001;
int dp[max];
#define max(a,b) a>b?a:b
int main()
{
　　int n,m,v,i,j,c,w;
　　scanf("%d",&n);
　　while(n--)
　　{
　　　　memset(dp,-10000,sizeof(dp));
　　　　dp[0]=0; // 没有就会wa
　　　　scanf("%d%d",&m,&v);
　　　　for(i=1;i<=m;i++)
　　　　{
　　　　　　scanf("%d%d",&c,&w);
　　　　　　for(j=c;j<=v;j++)
　　　　　　　　dp[j]=max(dp[j],dp[j-c]+w);
　　　　}
　　　　if(dp[v]<0)
　　　　　　printf("NO\n");
　　　　else
　　　　　　printf("%d\n",dp[v]);
　　}
}

NYOJ 311 完全背包

标签：

原文地址：http://www.cnblogs.com/mycapple-zgs-111411/p/4619680.html