不懂就问
查看原帖
不懂就问
993779
FurippuWRY楼主2023/10/15 17:40

rt,以下是 AC 代码

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll N = 11451;

ll  m, t, a[N], b[N], dp[N][N];

int main() {
	
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
    
    cin >> t >> m;
    for(ll i = 1; i <= m; i++) {
		cin >> a[i] >> b[i];
	}
    for(ll i = 1; i <= m; i++) {
        for(ll j = 1; j <= t; j++) {
            if(j < a[i]) {
				dp[i][j] = dp[i - 1][j];
			}
            else dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - a[i]] + b[i]);
        }
    }
    cout << dp[m][t];
    
    return 0;
}

如果把循环输入部分改为

for(ll i = 1; i <= t; i++) {
	cin >> a[i] >> b[i];
}

此代码仍然能AC,但是在编译器里没有输出,求问是怎么回事

2023/10/15 17:40
加载中...