携带矿石资源-卡玛（多重背包理论基础）

本题链接
本题是纯粹的多重背包问题，有N种物品和一个容量为V 的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci ，价值是Wi 。求解将哪些物品装入背包可使这些物品的耗费的空间 总和不超过背包容量，且价值总和最大。

把问题中每个物品的数量展开，那么就相当于 有有限个重复物品的 0-1背包问题，只需要在两层for循环中添加一层for循环，对重复物品进行遍历即可

#include <bits/stdc++.h>
using namespace std;

int main(){
    int C,N;
    cin >> C >> N;
    vector<int> weight(N);
    vector<int> value(N);
    vector<int> nums(N);
    
    for(int i = 0; i < N; i++){
        cin >> weight[i];
    }
    for(int i = 0; i < N; i++){
        cin >> value[i];
    }
    for(int i = 0; i < N; i++){
        cin >> nums[i];
    }
    
    vector<int> dp(C + 1, 0);
    for(int i = 0; i < N; i++){
        for(int k = 1; k <= nums[i]; k++){
            for(int j = C; j >= weight[i]; j--){
                dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);
            }
        }
    }
    cout << dp[C] << endl;
    return 0;
}