バックパックV

説明

所与のNサイズの商品  nums[i] 整数配列およびすべての正数。整数は、  target バックパックの大きさを表します。可能塗りつぶしバックパックの数を検索します。

Each item may only be used once

例

候補項目を考慮する  [1,2,3,3,7] と、ターゲット  7、

A solution set is: 
[7]
[1, 3, 3]

リターン 2

パブリッククラスソリューション{ 
    / ** 
     * @paramのNUMS：整数配列と、すべての正の数
     * @param目標：整数
     * @return：整数
     * / 
     公共int型backPackV（INT [] NUMS、int型のターゲット）{ 
        //書き込みここにあなたのコード
        のint [] F =新しいint型[ターゲット+ 1]; 
        F [0] = 1; 
        <;（nums.length ++ iについてI INT iが= 0）
            のための（INT J =目標J = NUMS [I]; --j）>を
                F [J] + = F [J - NUMS [I] ]; 

        [ターゲット] Fリターン。
    } 
}