4.複数のナップザック問題をAcWing

シンプル 

小さなデータ範囲

// データ小さな範囲 
の#include <iostreamの> 
する#include <アルゴリズム>
 使用して 名前空間STD;
 constの 整数 N = 110 ;
 INT N-、M;
 INT V [N]、W [N]、S [N];
 int型F [N ] [N];
 int型のmain（）{
    CIN >> N >> M。
    以下のために（INT iが= 1 ; I <= N; I ++ ）
        CIN >> V [I] >> W [i]は>> S [i]は、
    以下のために（INT iが= 1 ; I <= N; I ++ ）
         のための（INT J = 0 ; J <= Mであり、j ++ ）
             のための（INT K = 0 ; K <= S [i]は&& K * V [I] <= J; K ++ ）
                F [I] [J] = MAX（F [I] [J]、F [I- 1 ] [J - V [I] * K] [I] * W + K）。
    COUT << F [n]は[M] << ENDL。
}