poj 2751
摘要：
首先给给出johnson算法。 对给定的任务进行如下排序： 分出序列A：s1[i]>=s1[j] 且以s1不减排序 序列B:s1[i]<s2[j] 且以s2不增排序 最优调度即为A+B 论文：http://wenku.baidu.com/view/dc34bbceda38376baf1fae52.htmlSaving EndeavourTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 931 Accepted: 531DescriptionSpace shuttle Endeavour (Endeavour is o 阅读全文
posted @ 2011-11-07 23:42 sleeper_qp 阅读(261) 评论(0) 推荐(0) 编辑
