南阳理工OJ_题目289 苹果

#include <iostream>#include <cstring>using namespace std;int n;int v;int d[1010];int main(){    while(cin >> n >> v, n+v)    {        int c, w;        memset(d, 0, sizeof(d));        for(int i = 1; i <= n; i++)        {            cin >> c >> w;            for(int j = v; j >= c; j--)                d[j] = d[j] > (d[j-c] + w) ? d[j] : (d[j-c] + w);        }        cout << d[v] << '\n';    }}