1 个课程是最难的,需要预习完其他所有课程才能预习,)但是聪明的小宝可以选择双开学习,手机和电脑在同一时间预习不同的课程,也可以选择单开,某个时间只预习一个课程,每个课程预习后,小宝就会不间断的继续预习下一个能预习的课程,问小宝最短多久能预习完所有课程?
最近正值期末考试,小宝看了看自己的考试安排,还有 n n 门课程都需要预习,每个课程有对应的预习时长,并且这些课程之间一共存在 n-1 n−1 对先后关系,即只有预习完了 a a 课程才能预习 b b 课程。(第 1 1 个课程是最难的,需要预习完其他所有课程才能预习。)但是聪明的小宝可以选择双开学习,手机和电脑在同一时间预习不同的课程,也可以选择单开,某个时间只预习一个课程。每个课程预习后,小宝就会不间断的继续预习下一个能预习的课程。问小宝最短多久能预习完所有课程? 小宝在预习某个课程时,不要求一口气预习完该课程,例如某个课程需要花费 5 5 分钟,小宝可以选择先预习 2 2 分钟,然后去预习别的课程,再回来预习剩下的 3 3 分钟。
(图片来源网络,侵删)