include[HTML_REMOVED]

include[HTML_REMOVED]

int N,V;
int v[1010];w[1010];
int fa[1010];
int max(int a,int b)
{
if(a>b)return a;
else return b;
}//定义v,w数组，定义max函数（花括号里的为定义的max函数）
int main()
{
int i;
scanf(“%d %d”,&N,&V);//给N V 赋值//
for(i=1;i<=N;i)
{
scanf(“%d %d”,&v[i],&w[i]);
}//利用循环给v数组和w数组赋值//
for(i=1;i<=N;i)
{
for(int j=V;j>=v[i];j–)
{
fa[j]=max(fa[j],fa[j-v[i]]+w[i]);

}//利用循环和先前定义的max函数来判断出最大价值//

}
printf(“%d”,fa[V]);
}