算法复习题

DFS := 最优加工顺序。

time_x = [2,4,5]
time_y = [3,6,1]

def func(time_x, time_y):
    line_x = []
    line_y = []
    line_x.append(time_x[0])
    line_y.append(0)

    for i in range(len(time_y)):
        line_y.append(max(line_x[-1], line_y[-1]) + time_y[i])
        if i + 1 < len(time_x):
            line_x.append(line_x[-1] + time_x[i + 1])

    print(line_y)

func(time_x, time_y)