用01背包来做（你的递归的思路是什么？）
by YWJ20140130 @ 2024-07-13 11:18:56
核心：
```c++
cin>>T>>M;
for(int i=1;i<=M;i++) cin>>v[i]>>w[i];
for(int i=1;i<=M;i++)
for(int j=T;j>=v[i];j--)
f[j]=max(f[j],f[j-v[i]]+w[i]);
cout<<f[T];
```
by YWJ20140130 @ 2024-07-13 11:24:57