多重背包，嘿嘿嘿嘿嘿

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义全局变量n和m，分别表示物品数量和背包容量
int n, m;
// 定义数组w、v和c，分别表示每个物品的重量、价值和最大数量
int w[3110], v[3110], c[3110];
// 定义dp数组，用于存储不同容量下的最大价值
int dp[3110];
int main() {
    // 输入物品数量n和背包容量m
    cin >> n >> m;
    // 循环读取每个物品的重量、价值和最大数量
    for (int i = 1; i <= n; i++) {
        cin >> w[i] >> v[i] >> c[i];
    }
    // 遍历每个物品
    for (int i = 1; i <= n; i++) {
        // 从背包容量m开始向下遍历
        for (int j = m; j >= 1; j--) {
            // 如果当前物品的最大数量大于等于j/w[i]，则更新c[i]为j/w[i]
            if (c[i] >= j / w[i]) {
                c[i] = j / w[i];
            }
            // 遍历当前物品的数量k，从1到c[i]
            for (int k = 1; k <= c[i]; k++) {
                // 更新dp数组，计算在当前容量j下的最大价值
                dp[j] = max(dp[j], dp[j - k * w[i]] + k * v[i]);
            }
        }
    }
    // 输出背包容量为m时的最大价值
    cout << dp[m] << endl;
    return 0;
}