摘要: Johnson算法.设N1为a=b的作业集合,将N1的作业按a非减序排序,N2中的作业按照b非增序排序,则N1作业接N2作业构成最优顺序.(证明略)题目:I -Saving EndeavourTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionSpace shuttle Endeavour (Endeavour is of British style, and Endeavor is of American style. Why NASA uses the Br 阅读全文
posted @ 2014-03-25 17:08 悠悠我心。 阅读(873) 评论(0) 推荐(0)