有 N 種物品和一個容量是 V 的揹包。

第 i 種物品最多有 si 件，每件體積是 vi，價值是 wi。

求解將哪些物品裝入揹包，可使物品體積總和不超過揹包容量，且價值總和最大。
輸出最大價值。

輸入格式
第一行兩個整數，N，V，用空格隔開，分別表示物品種數和揹包容積。

接下來有 N 行，每行三個整數 vi,wi,si，用空格隔開，分別表示第 i 種物品的體積、價值和數量。

輸出格式
輸出一個整數，表示最大價值。

資料範圍
0<N,V≤100
0<vi,wi,si≤100
輸入樣例
4 5
1 2 3
2 4 1
3 4 3
4 5 2
輸出樣例：
10

思路： 0 1 揹包的變形 ， 多了一個限制每個物品數量 列舉順序與 01揹包一樣 這裡不同與完全揹包 這裡的意思是要取得最大值 （每一個帶權值）完全揹包是要裝滿有多少方案

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N = 110;
int n ,v;
int dp[N];
int main()
{
    cin >> n >> v ;
    for(int i  = 0 ; i < n ; i ++)
    {
        int t,w,s;
        cin >>t >> w >>s ;
        for(int j = v ; j >= t ; j --)
        {
            
            for(int k = 0 ; k <= s && t*k <= j ; k ++)
            {
               
                dp[j] = max(dp[j] , dp[j - t * k] + w * k);
            }
        }
    }
    cout << dp[v] << endl;
    
    return 0 ;
}