この投稿を投稿する理由は、未処理の請求書と照合して決済するのではなく、「支払い」がアカウントに転記される顧客の売掛金勘定を調整することを検討しているためです。だからここに私の問題があります：
特定の一連の数字 (請求金額) のサブセットと等しい単一の数字 (支払い) を用意します。簡単な例:
お支払い $10,002
請求書の値:
5001 2932 876 98 21 9923 2069 123 432 765
このセットから 5001、2932、および 2069 を引き出す方法が必要です。
プログラマーではないので、Excel スプレッドシート アプリケーションを作成するのが最も簡単です。アイデア？
あなたはSubset-sumと呼ばれる NP-Complete 問題について話している。
基本的に、これは、総計に合計する価格のサブセットを計算することは、一般的に計算上非常に難しいことを意味します。ただし、答えを合計するだけなので、答えを確認するのは非常に簡単です。
私の推測では、N 個の価格を調べたい場合、これを計算するには Excel で約 2^N 個のセルを使用する必要があります。上記のウィキペディアの記事は、これを概算するためのいくつかのヒューリスティックを提供します。
要するに、これを大規模に行う必要がある場合 (N は、たとえば数千単位)、なぜこれを行う必要があるのかを再考する必要があります。
非常に効率的に行う方法を見つけることができれば、賞品が含まれる可能性があります。