algorithm - 配列内のオブジェクトのすべての組み合わせ

Question

数値を含む配列があり、それらのすべての組み合わせをループして、選択した数値と残りの数値の最小差を計算したいと思います。そのようなループはどのように見えますか？私は解決策を見つけようとしましたが、どういうわけかそのようなアルゴリズムを見つけるのは簡単ではないようです。

Answer 1

あなたの実際の問題を解決するために、すなわち

選択した数値と残りの数値の最小差を計算します

または言い換えれば

選択した合計が合計の半分に最も近くなるように数値を選択します

または言い換えれば

ナップサック問題のバリエーション

これで、さまざまな解決策があるため、クイック検索を実行できます。