示例 1:
输入:courses = [[100, 200], [200, 1300], [1000, 1250], [2000, 3200]]
输出:3
解释:
这里一共有 4 门课程,但是你最多可以修...示例 2:
输入:courses = [[1,2]]
输出:1
示例 3:
输入:courses = [[3,2],[4,3]]
输出:0
提示:
1 总是最优的。...当最优方案包含 (t_i, d_i)时,根据之前的证明,「先学习前者,再学习后者」总是最优的,我们就可以把 (t_i, d_i) 作为该方案的最后一门课程。...[0] {
total += t - h.IntSlice[0]
h.IntSlice[0] = t
heap.Fix(h, 0)