2025年12月30日
029.二叉树任务调度
摘要： 029.二叉树任务调度 题目链接 结论 现在我们拿到二叉树的一个节点 单独完成当前节点耗时cur 左子树所有任务时间和为S1,最优并行后为T1 右子树所有任务时间和为S2,最优并行后为T2 那么限制左、右子树的任务执行总时间的因素只有两个： 两侧时间和的平均值 \(\frac{S1 + S2}{2}\) 两侧最优时间的最大 阅读全文
posted @ 2025-12-30 22:34 射杀百头 阅读(18) 评论(0) 推荐(0)