誰かに単純な問題へのさまざまなアプローチを説明してもらいたいのですが、それから、より広いアプリケーションのためにPHPでそれを実装してみます。
グランド、ラージ、ミディアム、ミディアム、スモールの5つの部屋があります。
Person 1 orders the rooms Grand, Large
Person 2 orders the rooms Large, Medium
Person 3 orders the rooms Large, Small
Person 4 orders the room Medium
Person 5 orders the rooms Large, Medium
行方不明の部屋が彼らが興味を持っていない部屋である場合。
各部屋を誰が取得するかを選択する最も公正な方法は何ですか？
ヒューリスティックを使用して、すべての状況の一致する値を計算します。たとえば、人が部屋を持たないままでいる場合、値は低いか負になります。すべての人が注文した最大の部屋にとどまる場合、値は最も高くなります。
すべての状況についてこの値を計算してから、最も高い値の状況を取得します。
公平性は必ずしも明確に定義されているわけではありません。
しかし、この場合、人は自分が要求した部屋を手に入れることができるかどうかのどちらかであるように思われます。したがって、同じ数の人が欲しい部屋を手に入れるすべての解決策は等しく公平であり、より多くの人が欲しい部屋を手に入れる解決策は、少数の人が欲しいものを手に入れるよりも公平であるという強い議論をすることができます（私たちはしたがって、1人の人に優先権を与えることはありません）。
あなたの例では、誰もが望む部屋を手に入れる解決策は1つしかないようです。したがって、それは「最も公正な」解決策です。
これを見つけるためのアルゴリズムは、すべての可能な割り当てを考慮し、最大のものを見つける深さ優先探索（または、スピードアップが必要な場合は分枝限定法）です。