【人工智能学习笔记】 2.4算法设计与分析 -2.货郎问题与计算,复杂性理论,NP-hard,算法及其时间复杂度

货郎问题与计算复杂性理论 双机调度 双机调度问题：有n项任务, 任务 i 的加工时间为 t i , t i ∈ Z + t_i , t_i ∈Z^+ ti​,ti​∈Z+, i=1,2,…,n. 用两台相同的机器加工，从0时刻开始计时，完成时间是后停止加工机器的停机时间. 问如何把这些任务分配到两台机器上，使得完成时间达到最小？ 实例: 任务集 S ={1,2,3,4,5,6} t 1 = 3 ,

>>阅读原文<<