algorithm - 具有恒定工作负载值的多时间负载平衡算法

Question

负载平衡问题是 NP 难的。但是，如果只有 k 个不同的工作负载值，其中 k 是一个固定常数怎么办？

例如，如果 k 为 3，则任何工作负载都可以是 s1、s2 或 s3，其中 s1、s2 和 s3 是任意固定数。在这种情况下，是否有关于 n 的多项式时间负载平衡算法，n 是作业的数量？

标签： algorithmnp