@[B站滴魔墨](/user/505281) 您确定您样例过了,我这边似乎没过
by Node_Edge @ 2022-01-18 20:52:18
@[luoxiangqi](/user/345883) 额
by D_M_ @ 2022-01-18 20:56:54
@[luoxiangqi](/user/345883) 抱歉,说错了,是自设样例过了
```cpp
样例输入:
5 10
200 3
300 4
350 3
400 5
500 5
样例输出:
900
```
by D_M_ @ 2022-01-18 20:57:34
@[B站滴魔墨](/user/505281)
```cpp
#include<bits/stdc++.h>
using namespace std;
int dp[105][1005],w[105],v[105],m,n;
int main()
{
cin>>m>>n;
for(int i=1;i<=n;i++)
{
cin>>w[i]>>v[i];
}
for(int i=1;i<=n;i++)
{
for(int j=0;j<=m;j++)
{
if(j>=w[i])
{
dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);
}
else
{
dp[i][j]=dp[i-1][j];
}
}
}
cout<<dp[n][m];
return 0;
}
```
第二个循环从0开始。
by qjxqjx @ 2022-01-18 21:01:31
@[qjxqjx](/user/481718) 谢谢
by D_M_ @ 2022-01-18 21:13:04