标签： algorithm dynamic-programming graph-algorithm scheduling job-scheduling
我想为每个作业安排一个以上的间隔。我测试了一些算法，例如MWIS（最大加权独立集），但工作不正常（this pdf）。 我该怎么办？ 我们可以将一个间隔的动态编程weighted job scheduling更改为多个间隔吗？