C++代码求改
查看原帖
C++代码求改
1077867
SwordRain楼主2024/3/7 17:23

感觉和题解里的代码一模一样啊?怎么回事呢?

#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;
}
2024/3/7 17:23
加载中...