```cpp
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t,m;
cin>>t>>m;
int a[m+1],b[m+1];
for(int i=1;i<=m;i++)
cin>>a[i]>>b[i];
int dp[t+1];
for(int i=0;i<=t;i++) dp[i]=0;
for(int i=1;i<=m;i++)
for(int j=t;j>=0;j--){
if(j>=a[i])
dp[j]=max(dp[j],dp[j-a[i]]+b[i]);
}
cout<<dp[t]<<endl;
return 0;
}
by d3NtMDAw @ 2018-05-01 12:31:02
@[aeber233](/space/show?uid=47657) 01背包第二层j的循环要倒序
by かなで @ 2018-05-01 13:05:04
@[かなで](/space/show?uid=100018)
蟹蟹,可是这和倒序没关系。。
by 牙神幻十郎 @ 2018-05-05 10:21:48
@[aeber233](/space/show?uid=47657) 为啥没关系啊
by かなで @ 2018-05-05 10:26:07
@[かなで](/space/show?uid=100018)
除了倒序还有很玄学的错。。
by 牙神幻十郎 @ 2018-05-05 10:27:33
@[かなで](/space/show?uid=100018)
哇哇,看错了,本地改完之后又有了一个bug
现在ac了
by 牙神幻十郎 @ 2018-05-05 10:28:14