4.5 10346 带价值的作业安排问题

4.5  10346 带价值的作业安排问题

Description

已知n项作业E={1, 2, … ,n} 需要完成，只有一台机器，同一时刻至多完成一个作业，

而且每项作业需要的时间都是单位时间1。第k项作业要求在时间fk时刻执行并完成，而且

完成这项作业将获得效益pk，（k=1, 2, … , n）。

 

E的子集称为相容的，如果它们可以被安排由一台机器完成。

 

带限期和价值的作业安排问题就是：要在所给的作业集合中选出总效益值最大的相容子集，

请输出最大的总效益值。