List 什么'；这个算法的名字是什么？

我一直在寻找这个问题的名称，我必须做一个作业，确定它是p还是NP，等等。但我在任何地方都找不到它。问题是：

您有一个包含K个房间的学生公寓，以及申请一个房间的N名学生的列表（一个房间只容纳一名学生）。每个候选人都有一份学生名单，他不能和他们在同一所房子里

实现一个算法，给定K（房子里的房间数量）、申请房间的学生列表和学生之间的不兼容列表，然后找到一个由于在房子里的学生的不兼容列表中而不能在房子里的学生列表

对不起，如果已经有人问过了，但是我在任何地方都找不到

看看

及

---

另外：对于你的问题，先搜索问题，然后选择最适合你需要的算法。通常，有许多算法可以解决您描述的此类问题。

尝试在网站上提问。此外，请确保添加问题定义，每个房间都可以容纳M名学生。对不起，我认为这是发布的正确位置！但是每个房间只能容纳一名学生。谢谢你的帮助！真的很感激！