古いプログラミング コンテストのサンプル問題を解いていました。この質問では、バーテンダーが何人いて、どのレシピを知っているかを入力します。各カクテルの作成には 1 分かかります。すべてのバーテンダーを使用して、注文が 5 分以内に終了できるかどうかを計算する必要があります。
この問題を解決する鍵は、できるだけ効率的にカクテルを割り当てることです。そして、それが私が立ち往生しているところです.私の現在のアルゴリズムは、他のレシピを最も知らないバーテンダーに注文を与えます. しかしもちろん、これはまだ 100% 正しいわけではありません。この「バーテンダーの問題」を解決する正しい方向に向けて(またはGoogleにアルゴリズム名を付けて)くれる人はいますか?