感觉和题解里的代码一模一样啊?怎么回事呢?
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main() {
long long m, n,score[10002], time[10002], dp[10002];
cin >> m >> n;
for (int i = 1; i <= n; i++)
{
cin >> score[i] >> time[i];
}
for (int i = 1; i <= n; i++)
{
for (int j = time[i]; j <= m;j++)
{
dp[j] = max(dp[j], dp[j - time[i]] + score[i]);
}
}
cout << dp[m];
return 0;
}