零件加工问题
   
　　一台车床可以加工零件p1,p2,…,pi,但在同一个时刻只能加工一种零件。每个零件 i在Si到Ei时刻被加工才能得到工钱ci。由于每个零件加工的时间可能冲突（注意：开始和结束时间相同不算冲突），所以不可能所有的零件都被加工。请选择一组合适的零件，使得工钱最多。只需求出最大工钱数。

　　数据样例：

　　　　3 　　　　　（零件数，不超过100000）
　　　　1 3 10 　　 （si, ei, ci）
　　　　4 6 20
　　　　2 5 25

　　样例输出：

　　　　30

    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有