最优服务次序问题

这里是最优服务次序问题的Python代码实现:

 

 python

 n = int(input('请输入顾客数量:'))

 times = list(map(int, input('请输入各顾客需要服务时间,以空格分隔:').split()))

 s = int(input('请输入服务处数量:'))

 

 sequences = [] # 存储所有可能的服务次序

 sequence = list(range(1, n+1)) # 初始服务次序

 sequences.append(sequence[:])

 

 average_time = float('inf')  

 optimal_sequence = []

 

 def backtrack(t, k):

     nonlocal average_time, optimal_sequence

     

     if k == 0:  

         total_time = t + times[sequence[n-1] - 1]  

         avg_time = total_time / n       

         if avg_time < average_time:   

             average_time = avg_time

             optimal_sequence = sequence[:]

         return 

             

     for i in range(k):  

         curr_s