不是 `shijian-1`,而是 `shijian`。
by 王瑞eggome @ 2021-08-06 11:51:56
```cpp
#include<bits/stdc++.h>
using namespace std;
int dp[1005];
int a[105],j[105];
int main()
{
int n,k;
cin>>n>>k;
for(int i=1;i<=k;i++)
{
cin>>a[i]>>j[i];
}
for(int i=1;i<=k;i++)
{
for(int l=n;l>=0;l--)
{
if(l>=a[i]) dp[l]=max(dp[l-a[i]]+j[i],dp[l]);
}
}
cout<<dp[n]<<endl;
return 0;
}
```
by 违规用户名gAGt8$%z @ 2021-08-06 12:10:03
```
#include<iostream>
using namespace std;
int c[1010];
int w[1010];
int f[110][100001];
int main()
{
int n,i,j,zd,hh;
cin>>n>> hh;
for(i=1;i<=hh;i++)
{
cin >> c[i] >>w[i];
}
for(i=1;i<=hh;i++)
{
for(j=1;j<=n;j++)
{
if(j>=c[i])
{
f[i][j]=max(f[i-1][j-c[i]]+w[i],f[i-1][j]);
}
else
{
f[i][j]=f[i-1][j];
}
}
}
cout<<f[hh][n];
return 0;
}
```
by angel0617 @ 2021-08-10 12:43:32
为什么最后输出要 `-1` ?
没看懂
删掉就好了
by _Wind_ @ 2021-08-16 14:47:49