9.パケットナップザック問題をAcWing

 

書式#include <iostreamの> 
の#include <アルゴリズム>
 使用して 名前空間はstdを、
CONST  INT N = 110 。
整数N、M。
INT V [N] [N]、[N] [N] wは、[N]です。
INT F [N]。
INT メイン（）{ 
    CIN >> N >> M。
    以下のために（INT iが= 1 ; I <= N; I ++ ）{ 
        CIN >> S [i]は、
        用（INT J = 0 ; J <S [i]は、J ++ ）
            CIN >> V [I] [J] >>  W [i]は[J]。
    } 
    ため（INT iが= 1 ; I <= N; I ++ ）
         のための（INT J = M; J> = 0 ; J - ）
             のための（INT K = 0 ; K <S [i]は、K ++ ）
                 場合（V [i]が[K] <= J）
                    F [J] = MAX（F [J]、F [J - V [i]は[] K] + W [i]は[k]を）。
    COUT << F [M] << ENDL。
    リターン 0 ; 
}