poj1180 Batch Scheduling(dp,斜率优化)
Batch Scheduling
Description
There is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so that the sequence is 1,2,…, N. The sequence of jobs must be partition...
原创
2018-08-23 15:10:32 ·
182 阅读 ·
0 评论