数字に最適なアプローチ

Question

私は以下の整数のセットを持っています{2,9,4,1,8}。このセットを2つのサブセットに分割して、セットの合計がそれぞれ14と10になるようにする必要があります。私の例では、答えは{2,4,8}と{9,1}です。私はコードを探していません。この問題を解決するための標準的なアルゴリズムが必要であると私は確信しています。私はグーグルで成功しなかったので、自分自身を見つけることができたので、私はここに質問を掲載しました。だから、この問題に近づく最善の方法は何でしょうか？

私の試みは

public class Test { 
    public static void main(String[] args) { 
     int[] input = {2, 9, 4, 1, 8}; 
     int target = 14; 
     Stack<Integer> stack = new Stack<>(); 
     for (int i = 0; i < input.length; i++) { 
      stack.add(input[i]); 
      for (int j = i+1;j<input.length;j++) { 

       int sum = sumInStack(stack); 

       if (sum < target) { 
        stack.add(input[j]); 
        continue; 
       } 

       if (target == sum) { 
        System.out.println("Eureka"); 
       } 

       stack.remove(input[i]); 
      } 

     } 
    } 

    private static int sumInStack(Stack<Integer> stack) { 
     int sum = 0; 
     for (Integer integer : stack) { 
      sum+=integer; 
     } 
     return sum; 
    } 
} 

私はこのアプローチは、私が合計ように2つのサブセットにこのセットを分割する必要がある問題

Answer 1

を解決するためにも近接していない知っている...このようなものでしたセットの結果はそれぞれ14と10になります。

サブセットが特定の値に合計される必要がある場合は、セット全体の合計がこれらの値の合計（つまり、例では14 + 10 = 24）であることがより適切です。 2つのサブセットを見つけ出すだけであれば問題はそれほど難しくありません - それらの値の1つに合計されたサブセットを見つけ、残りの要素は他の値と合計する必要があります。例えば

は{2,9,4,1,8}、あなたが与えたセット、あなたは答えは{9,1}, {2,4,8}であると言ったが、それが唯一の答えではないことに注意してください。 {2,8}, {9,4,1}もあります。