AcWing 1019. 庆功会（多重背包裸题）

题目链接：点击这里

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

using namespace std;
const int N = 6010;

int f[N];

int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    
    for(int i = 1; i <= n; ++i)
    {
        int v, w, s;
        scanf("%d%d%d", &v, &w, &s);
        
        for(int j = m; j >= v; --j)
        {
            for(int k = 0; k <= s && k * v <= j; ++k)
            {
                f[j] = max(f[j], f[j - k * v] + k * w);
            }
        }
    }
    
    printf("%d\n", f[m]);
    return 0;
}