发现处理奇货的代码不需要三重循环也行,为啥呢
查看原帖
发现处理奇货的代码不需要三重循环也行,为啥呢
275387
vivaldi楼主2021/2/20 17:27

发现处理奇货的代码不需要三重循环也行,为啥呢 下面俩代码都能过

for (int i = 1; i <= m; ++i) {
    int x, y, z;
    cin >> x >> y >> z;
    for (int k = 0; k <= c; ++k) {
        f[c] = max(f[c], f[c - k] + x * k * k + y * k + z);
    }
}
for (int i = 1; i <= m; ++i) {
    int x, y, z;
    cin >> x >> y >> z;
    for (int j = c; ~j; --j) {
        for (int k = 0; k <= j; ++k) {
            f[j] = max(f[j], f[j - k] + x * k * k + y * k + c);
        }
    }
 }
2021/2/20 17:27
加载中...