次の場合に出力を返すために、O(n)またはO(n log n)でアプローチを見つけようとしています。n個の要素を持つセットがあり、指定された数に加算されるセット内の最小の数のセットを見つける必要がある場合。
たとえば、A = [0,9,1,2,5,4]、iがq = 6で与えられた場合、可能な組み合わせは(2 + 4)、(1 + 5)であり、次の場合はnullを返す必要があります。適切なサブセットが見つかりませんか?、これは宿題の質問ではありません。優れたプログラミングアプローチについて学びたいだけです。