一路算法题,计算最大加工报酬

一道算法题,计算最大加工报酬
用机器加工一批零件。每一个零件加工完可获得一定的加工报酬，并有加工时间要求：零件加工必须从某一时刻开始，到某一时刻结束，一次性连续加工完。
零件的加工时间要求可能有冲突，但机器只有一台，在某个时刻，只能加工一个零件。一个零件开始时间和另一个零件结束时间相同不算冲突。
请实现如下需求：在一批零件中，合理选择零件加工，输出满足上述条件的
1）最大加工报酬。
2）最优零件加工序列：能获得最大加工报酬的所有零件加工序列（可能有多组序列)

说明： 
每一个零件的信息包括：零件编号，零件加工报酬，加工开始时间，加工结束时间。每个零件的零件编号不能重复。 
    示例：
        零件信息——
                  零件编号 零件加工报酬 加工开始时间 加工结束时间
                      1         10           1            2
                      2         15           5            6
                      3         20           4            6
                      4         15           1            5
                      5         20           4            6

计算结果： 
1）最大加工报酬：30
2）最优零件加工序列： 有三个，分别是{1,3}、{1,5}、 {4,2}





------解决方案--------------------
已经解答，查看 我的****博客。