贴代码

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std; 
int m[100][100],w[100],z[100];
int main()
{
	int n,c;
	scanf("%d%d",&n,&c);
	for(int i=1;i<=n;i++)
	    {
		scanf("%d",&w[i]); 
		scanf("%d",&z[i]); 
		}
    for(int i=1;i<=n;i++)
        for(int j=1;j<=c;j++)
        {
        	if(z[i]>j)
        	m[i][j]=m[i-1][j];
        	else
        	m[i][j]=max(m[i-1][j-z[i]]+w[i],m[i-1][j]);
		}
	printf("%d",m[n][c]);
	return 0;
}