[テンプレート]グルーピングリュック

それぞれが唯一取るために、逆のボリュームことを忘れないでください

書式#include <iostreamの> 
の#include <cstdlib> 
書式#include <cstdioを> 
する#include <cmath> 
の#include <アルゴリズム> 
書式#include < 文字列 >
 使用して 名前空間はstdを、
INT DP [ 110 ]、V [ 110 ]、W [ 110 ]。
整数N、M、S。
INT メイン（）
{ 
    CIN >> N >> M。
    用（INT iは= 1 ; I <= N I ++ ）
    { 
        CIN >> S。
        以下のための（int型 J = 1 ; J <= S; J ++ ）
            CIN >> V [J] >> [J]ワット。
        用（INT J = M; J> = 0 ; j-- ）
             のための（int型のk = 1 ; K <= S、K ++ ）
                 場合（J> = V [K]）
                    DP [J] = MAX（DP [J ]、DP [JV [K] + [K W]）。
                     
    } 
    COUT << DP [M]。
    リターン 0 ; 
}