摘要：
【题目大意】 有N个连续的任务，完成每个任务需要一定的时间，有K个可以同时工作的机器，问最少要多长时间可以完成所有任务？注意任务的安排的连续的，安排在同一台机器上的任务顺序是连续的,完成所有任务的最少时间就是耗时最长的那个机器所需的时间。 例如： N=5 K=2 5 4 7 3 2 最小的安排是 (5 4)( 7 3 2) 12 。【问题求解】 我想到了一种DP方法，f[i][j] 表示前i个任务用j个机器需要的最短时间;sum[v]表示前v项和。 f[i][j]=min(min(f[q][j]+sum[i]-sum[q]),min(max(f[t][j-1],sum[i]-... 阅读全文
