思路

每件仅一次，容量上界12880，防止正序转成完全背包。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){int n,m;cin>>n>>m;vector<long long>d(m+1);while(n--){int w,c;cin>>w>>c;for(int v=m;v>=w;v--)d[v]=max(d[v],d[v-w]+c);}cout<<d[m]<<'\n';}