poj1180 Batch Scheduling(dp,斜率优化)
Batch SchedulingDescription 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 ·
222 阅读 ·
0 评论