NYOJ NO.289 苹果
浏览数：21 /
时间：2015年06月11日
#include<iostream>
#include<cstring>
#define N 1005
struct app
{
int c,w;
}a[N];
using namespace std;
int main()
{
int n,v;
while(cin>>n>>v && (n && v))
{
int b[v+1];
memset(b, 0, sizeof(b));
for(int i = 0; i < n; i++)
cin>>a[i].c>>a[i].w;
for(int i = 1; i <= n; i++)
for (int j = v;j >= a[i-1].c; j--)
{
b[j] = b[j] > (b[j - a[i-1].c] + a[i-1].w) ? b[j] : (b[j - a[i-1].c] + a[i-1].w);
}
cout<<b[v]<<endl;
}
return 0;
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
