0

配列があるとしましょう (5,3,5,7,10)

希望枚数は12枚

だから私は最初のスタックが欲しい:

------------------------ 最初の出力 --------

7+5 = 12 (変数の数が少ない最適な組み合わせ) - 7 と 5 を除外し、使用しないでください

------------ 2 番目の出力 ------------

10 - 12 に最も近い 2 番目の変数であるため (10 を除外し、使用しないでください)

------------ 3 番目の出力 ----------

5+3 = 8 - 12 に 3 番目に近いため

私はすべてのインターネットを検索しましたが、手がかりが見つかりません

ありがとうございました

4

1 に答える 1

0

この問題は、サブセット和問題のより難しいバージョンです。

連続するサブ問題は、基本的に、より小さなサブセットの近似バージョンです。大規模なアレイでこの問題を正確に解決するには、非常に時間がかかります。

于 2013-02-14T19:16:29.250 に答える