我有一个问题如下:
- 我几乎没有具有不同功能(整数)的办公地点和资源。
- 我想将所有资源分配到不同的办公地点,以找到将它们几乎平均分配到不同地点的最佳方式,以便尽可能平衡所有办公地点的能力。要记住几件事:
• 每个办公地点的资源数量差异不应超过一个。• 每个办公地点的能力(通过增加个人能力来达到)应该尽可能地彼此相等。
我通过互联网进行了研究,并了解了听起来接近这个问题的背包算法和 Bin-pack 算法。
示例:办公地点数量 = 3;人数=8;人员能力 = 10、20、5、150、90、200、250、140(8 种资源的能力值);
以上数字只是样本。对于资源和各自的能力价值,它可以增长到 1000+。办公地点的数量也可以变化。
我没有开始编程部分,除非我确定我要走的路是正确的。我请求您的帮助来指导我找到正确的方向来解决这个问题。
此外,如果您可以为此共享一个可能的伪代码,那将是一个很大的帮助。
谢谢!