Algorithm N-包-从01包延伸的问题（来自同行评分）

这是我在关注同龄人评分时发现的一个问题

最初的问题是我有N个学生和N篇论文。我需要把这些论文分发给每个学生，让他们打分。每篇论文应评5分，每个学生应评5分。分布基于学生和论文之间的“相关性”，且分布应满足最高相关性

我发现这个问题与01软件包问题相对类似，并将问题简化如下：

共有N*5件物品和N个包。要求将物品放入袋子中，每个袋子包含5件物品，但没有相同的纸张。将物品放入袋子中，并满足最高成本。

---

但是原始DP需要指数复杂度，因此是否有任何算法或优化可以满足此要求？

显然，此问题可以建模为一个模型，其中每个代理的预算为

5

，每个分配的成本为

1

，这将迫使每个代理精确地分配

5个
任务。
似乎我们只能为这个问题提供近似值。让我想一想，你没有明确地说出来，但是你期望多项式时间算法吗？看来是这样。@HaotianLiu你找到这个问题的解决办法了吗？如果是，请分享，因为我也有同样的问题。非常感谢。