学生时间表是否被视为NP完成?

问题描述

我正在尝试解决组合优化问题,在该问题中,我将学生置于预先确定的课程主时间表中,并尝试找到最平衡的时间表。这个问题在多项式时间内无法解决。尽管我可以为每个进度表分配一个标准偏差分数,但是不能证明它是多项式时间内的最佳解决方案。这是Np完全的还是Np硬的?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)