我需要把这些试卷分发给每个学生,并让他们评分。每篇论文应评分5次,每个学生应评分5份。分布是基于学生和论文之间的“相关性”,并且分布应该满足最高的相关性。我发现这个问题与01包问题比较相似,并将问题简化为:
There are N*5 items, and N bags.但是原始的DP需要一个指数复杂度,那么有没有什么算法或优化可以满足这个要求?
我正在复习题为“算法和科学计算”的考试,对如何做这个问题一无所知,这是来自过去的一篇试卷。我知道一个算法的复杂度是O(3^ n )的三倍,每增加一个新元素,而O(n^3)复杂度的算法与n的立方体成正比,但我不知道如何利用这些信息来回答这个问题。这里是一个问题,我将非常感谢给予任何帮助。算法A1和A2分别对^3和O3^n具有复杂性。对于大小为n= 10,000的输入,这两个算法在完全相同的时间t=10秒内运行。您期望每种算法需要多少时间来处理一个大小为i