Dynamic 动态规划-任务调度

这是一个在我所在学院的课堂上，没有人能够在闪光测试中正确回答的问题：

我们得到：

int N<1000个时隙

---

int[]C:-10000我第一次尝试解决这个问题，可能会有更快的结果。设fi，j，t表示在子阵N[i，j]内拟合t个点（包括i和j）的最佳方法，这样N[i]被覆盖，N[j]被覆盖。现在注意fi，j，t=max{fi，j-1，t-1+C[j]，max{1 为了从表f中找到解，只需做max_{i，j}fi，j，T