algorithm - k 分区算法 - 在 k 个 worker 之间平均分配工作负载

Question

我曾经在我的算法导论(麻省理工学院出版社)一书中读到一个问题。

我们有一本书有 100 页，每页都有一个与其页码相关联的权重，因此权重为 1、2、3、4、5。这些权重表示页面翻译成其他语言的难度。我们分配了 K 个人翻译另一种语言页面的工作，但我们必须分担工作量，使他们的工作量几乎相等。

所以如果我们有 5 个页面，即 1,2,3,4,5 和 K=3，那么 k1=2+3=5，k2=1+4=5 和 k3=5

你有没有在线引用这个问题，因为我在谷歌上找不到它？ 或者 你知道这个算法的名字吗？

Answer 1

对我来说，这看起来像是第一个适合降序算法的实例。