排课程序?

[williamf]

如何做?有人有这方面的资料吗?

[iamstupid]

用穷尽法+回溯法

[starfish]

这个问题是很难的，是一个NP问题，基本上不可能得到最优解，现在能做的也就是尽量地得到较好的解。要考虑的问题很多，需要用到的知识包括：拓扑排序、线性规划、层次分析法，etc。你怎么要做这么难的东西?

[starfish]

TO: iamstupid
假如有100门课要排，回溯搜索到地球毁灭也不能出结果

[arss]

我也在做这方面的东西，确实不是很简单，但也不是一点没办法，看看人工智能方面的东西，对编这玩意有一定的用处，我们可以多交流交流。