私は魔法のカードを「最適に」購入するためのプログラムに取り組んでいます。このサイトには、各ユーザーが「ミニショップ」を持っています。オークションのない eBay を考えてみてください。
ユーザーが購入したいカードのリストを入力すると、サイトからすべてのオファーを取得して、「最適な」ショッピング リストを出力します。最適な意味の最も安い. 価格はお店によって異なり、カードを購入する枚数によって送料も変わります。
そのリストを作成するアルゴリズムを実装したいと思います。私は(私が思うに)動作するものを書きましたが、それがどれほどうまく機能するかわかりません。
だから私の質問はこれです: この問題は既存のアルゴリズムで解決できますか? カードごとに最大 1000 のオファーを処理する必要があります (通常は 40 ~ 60 枚のカードなので、約 50,000 の異なるオファー)。
誰かがこれについて正しい方向に私を向けることができますか?