这是我在关注peer grading时发现的一个问题。
原来的问题是我有N个学生，N篇论文。我需要将这些论文分发给每个学生并让他们评分。每篇论文应评分 5 次，每个学生应评分 5 篇论文。分布基于学生与论文之间的“相关性”，分布应满足最高相关性。
我发现这个问题与01包的问题比较相似，将问题简化如下:
有 N*5 件元素和 N 个包。要求将元素装入袋中，每袋5件，且不得有同一张纸。将元素放入包中，满足最高成本。
但是原始DP要求指数级的复杂度，那么有什么算法或者优化可以满足这个要求吗？
最佳答案
显然这个问题可以建模为 generalized assignment problem其中每个代理的预算为 5，每次分配都会产生 1 的成本，这将强制为每个代理分配恰好 5 的任务。
关于algorithm - 从 01 包扩展的 N 包问题(来自同行评分)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/38822395/