Scheduling批任务调度:N个顺序任务,分别耗时Ti,权重Fi。i]);其中f是从j到N的F之和,相对于i来讲是个常量。t是从j到N的T之和,随着i增加。看起来是个O(n2)的糟糕算法,也的确会TLE。dp[i-1]+(S-sum_T[i-1])*(sum_F[N]-sum_F[i-1])其实蛮好理解的,假设dp[i]->dp[j],那么k[i]*sum_T[1~i]表示1~i-1的T都会累积到i~N的任务上去,这还不够,还需要加上b[i]。沪ICP备14002007号-1。