技术教程 编程教程 AcWing 1019. 庆功会 多重背包求max 正文

AcWing 1019. 庆功会 多重背包求max

2023-05-24,,

//多重背包    max

#include <iostream>

using namespace std;

const int N = ;

int n, m;

int f[N];

int main() {

    cin >> n >> m;

    for (int i = ; i < n; i ++ ) {

        int v, w, s;

        cin >> v >> w >> s;

        for (int j = m; j >= ; j -- )

            for (int k = ; k <= s && k * v <= j; k ++ )

                f[j] = max(f[j], f[j - k * v] + k * w);

    }

    cout << f[m] << endl;

    return ;

}

AcWing 1019. 庆功会 多重背包求max的相关教程结束。

《AcWing 1019. 庆功会 多重背包求max.doc》

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!