n个任务所用时间最短的前提下,有哪些任务是有可能可以拖延的。
playf有 n n个任务,其中有些任务需要完成它所有的前置任务才能开始。从0时刻开始,第 i i个任务从开始到完成需要消耗 t_i t i 的时间,可以多个任务同时进行。playf想要尽可能早地完成这 n n个任务,但是他很懒,他想知道在完成这 n n个任务所用时间最短的前提下,有哪些任务是有可能可以拖延的。 拖延的意思是,对于一个任务 i i,如果存在某一时刻 t t,可以开始任务 i i,但是playf可以不需要在 t t时刻马上开始,他最终也可以让完成这 n n个任务所用的时间最短。你能帮帮他吗。
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。标签: HBC236175圆任务安排题解