重複の可能性:
特定の合計に達する可能性のある数字のすべての組み合わせを見つける
数値の配列から数値を選択するメソッドを作成する必要があります。その合計は必要な数値と正確に一致するか、存在しない場合は最小の大きい数値を選択します。この関数のアルゴリズムは何でしょうか?
public int[] selectExactSum(int[] X, int SUM) {
}
例: 数字は {5, 2, 8, 4, 6} で、必要な合計は 12 です。
結果は次のようになります: {2, 4, 6}
必要な合計が 13 の場合、結果は次のようになります:{2, 8, 4} - したがって、この場合、合計は 14 になります - 最初の最小の大きい方です。
必要な合計が 15 の場合、可能な結果は {5, 2, 8} または {5, 4, 6} になります。この場合、選択したものを返します。おそらく最初に取得したものです。
カスタム数値と合計のアルゴリズムは何ですか?
ありがとう、サイモン