貪欲アルゴリズムを使用して次の問題を解決しようとしていますが、
私たちにはn友達がいて、それぞれにプレゼントをあげたいと思っています。でも、お互いを知っている2人に同じプレゼントをあげたくない。(x が y を知っている場合、y は x を知っています)。お互いを知らない人が同じギフトを受け取っても大丈夫です。個別の贈答品の数を最小限に抑えたいと考えています。
これが私が考えたことです、私たちはお互いを知らない人々のペアを作り、彼ら全員に同じ贈り物をしようとしています. しかし、これが貪欲なアルゴリズムであるかどうかはわかりません。また、同じギフトを贈れるように、誰も知らない最大のグループを見つけたいと思うかもしれません。しかし、私たちはこれを行うことができますか? お互いを知らない人々の最大のグループを見つけることができますか?
問題に対して貪欲なアルゴリズムを提案できる人はいますか?