之后我改成了一维数组来写就过了,但是原来的我没搞懂
by 洛书209074418 @ 2021-08-05 23:18:29
@[洛书209074418](/user/401883) 是 j>=w[i]
by Alex942 @ 2021-08-08 16:19:25
```cpp
#include<bits/stdc++.h>
using namespace std;
int t,n,dp[101][1001],c[101],p[101];
int main()
{
int i,j;
cin>>t>>n;
for(i=1;i<=n;i++)
{
cin>>c[i]>>p[i];
}
for(i=1;i<=n;i++)
{
for(j=1;j<=t;j++)
{
if(c[i]>j)
{
dp[i][j]=dp[i-1][j];
}
else
{
dp[i][j]=max(dp[i-1][j],dp[i-1][j-c[i]]+p[i]);
}
}
}
cout<<dp[n][t];
}
```
by queen_street @ 2021-09-09 19:35:08