小于等于10的4次方!
你只开了10的三次方
by keep_shining @ 2024-03-25 13:47:29
@[chengkelin2023](/user/1160851)
by keep_shining @ 2024-03-25 13:49:36
```
#include<bits/stdc++.h>
using namespace std;
int dp[10000010],m,t,v,w;
int main()
{
cin>>t>>m;
for(int i=1;i<=m;i++)
{
cin>>w>>v;
for(int j=v;j<=t;j++)
{
dp[j]=max(dp[j],dp[j-v]+w);
}
}
cout<<dp[t];
return 0;
}
```
by keep_shining @ 2024-03-25 13:50:36
@[QAQll955cn](/user/1071381) 谢谢大佬
by chengkelin2024 @ 2024-03-26 12:42:11