主要介绍了Python基于回溯法子集树模板解决最佳作业调度问题,简单说明了作业调度问题并结合实例形式给出了Python使用回溯法子集树模板实现最佳作业调度问题的具体步骤与相关操作技巧,需要的朋友可以参考下

本文实例讲述了Python基于回溯法子集树模板解决最佳作业调度问题。分享给大家供大家参考，具体如下： 问题 给定 n 个作业，每一个作业都有两项子任务需要分别在两台机器上完成。每一个作业必须先由机器1 处理，然后由机器2处理。 试设计一个算法找出完成这n个任务的最佳调度，使其机器2完成各作业时间之和达到最小。 分析： 看一个具体的例子： tji 机器1 机器2 作业1 2 1 作业2 3 1 作业3 2 3 最优调度顺序：1 3 2 处理时间：18 这3个作业的6种可能的调度方案是1,2,3；1