Question

数学建模关于选课问题的方法

Answer 1

这个题在高中的信息学奥林匹克竞赛(OI)中有解决的方法
别的地方相同的问题要求选的课是有顺序的，要先修哪个后修哪个，你这个问题是无序的。
1.你可以参照最小费用最大流算法适当地进行建模。（实在不懂你语言）
2.可能可以使用树型动态规划算法，拓扑建树，转为二叉树，进行树型DP.
3.使用多次背包算法，先把给出的图用拓扑排序算法构建成树，在树里面的每个结点使用背包算法，计算出当前点以下用一定时间能得到的最大学分，多个背包向父亲结点背包。