#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]);
　　}
}

轉(zhuǎn)載于:https://www.cnblogs.com/mycapple-zgs-111411/p/4619680.html

總結(jié)

以上是生活随笔為你收集整理的NYOJ 311 完全背包的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。