Algorithm 资源优化配置算法

下面是问题的描述

考虑到一些房间的可用时间为一周，容量为a型房间6人，B型房间10人

考虑到一系列的人想在这段时间内在其中一个房间睡上几个晚上，g爱丽丝想在周一和周三晚上睡一觉，鲍勃想在周二和周三晚上睡一觉

这些人之间存在一些限制。爱丽丝不想和鲍勃住在一个房间里

你如何确定这些房间能容纳这么多人

如果有的话。展示布置

如果没有。显示这些房间可以容纳的人数的最大值，并显示布局

是否会有一个通用算法来处理这种资源安排问题

如果有更多的限制怎么办

---

比如说。如果人们想在没有空隙的情况下占据一个静止的位置，他们宁愿呆在一个房间里。Bod在星期二和星期三呆，所以他想在同一地点呆两个晚上。

你可以在多项式时间内将最大问题化为这个问题，证明你的问题是正确的。因此，除非你想证明P=NP，否则寻找一个精确的多项式时间算法几乎是没有希望的

考虑以下减少：

---

让G=V，E表示一个带有| V |=n和| E |=m的图，让k表示您需要发布您尝试过的代码以及它不起作用的原因。具有预期输出和实际输出的示例输入数据将是理想的。在最坏的情况下，如果这是一个直接的算法问题，至少有一些伪代码可能与背包问题有关