安排患者的算法;更简单的垃圾箱包装版本

Question

我目前正在制定一个调度工具，我有多个位置（箱子），每个位置都有不同的座位容量，我需要放置病人。患者为阳性或阴性。我不能在同一地点混合阳性和阴性患者。

随着每位患者入院的要求，我需要能够说明我们是否可以根据患者的正面或负面情况来安置它们。

没有要求将患者分配到某个位置，因此患者的安排可以是流动的，我只需要最大化容量。

在进行计算时我会知道：

1. 有多少个地方。
2. 每个地点的座位数。
3. 已获准就位的阳性患者人数。
4. 已经获得席位的阴性患者人数。

我相信有人会有一个明确的解决方案，但是在那一刻我看不到树木。