cs342 group allocations:CompSci 342的组分配算法 源码

CompSci 342的组分配算法 这是Owen Astrachan教授的杜克大学CompSci 342课程的2020年Spring课程基于动态编程的组分配算法的实现。 该算法由Charles Lyu设计和实现。 问题陈述 该班最多可容纳150名学生,他们将分为3至5人的小组,每组4人为一组。每个小组分配给6个主题之一。 学生可以单独或成对提交三个最喜欢的主题。 他们的三个选择中的每一个都可以是主题,也可以是“未指定”(这意味着可以将它们分配给任何主题;可以通过更改ENABLE_NON_SPECIFIED参数来禁用ENABLE_NON_SPECIFIED )。 有些学生可能没有提交他们的偏好,因此可以将他们分配给任何主题。 我们的任务是将学生分成几组: 每个学生总是得到他们选择的三个主题之一(如果他们选择了“未指定” ,则总是任何主题) ,并且优先选择第一个然后选择第二个; 每个组