Menu Sidebar
Menu

Archive: May 13, 2022

Parallel Courses III

上课问题, 拓扑排序, 但是这题可以在同一时间连续上课, 然后求最优. 因为可以并行上课, 所以是一道dp问题, dp[i]= max(max(dp[i],dp[i]+time[i]), dp[j]) j is the neighbor of i.

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.