题目描述

blablabla

样例

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 110;
int f[N];

int main()
{
    int n, m; //总种类 总体积
    cin >> n >> m;

    for (int i = 1; i <= n; ++i)
    {
        int p, q, s;
        cin >> p >> q >> s; //体积 价值 数量
        for (int j = m; j >= 0; --j)
        {
            for (int k = 1; k <= s && k * p <= j; ++k)
            {
                f[j] = max(f[j], f[j - k * p] + k * q);
            }
        }
    }

    cout << f[m];
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla