算法复习题

最新推荐文章于 2024-11-10 21:43:58 发布

lwming1227

最新推荐文章于 2024-11-10 21:43:58 发布

阅读量351

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/ab459548764/article/details/122782707

版权

该篇博客探讨了如何使用DFS（深度优先搜索）算法确定最优加工顺序。通过给出的时间_x和time_y数组，实现了动态规划求解线性最大路径问题。代码中定义了一个名为deffunc的函数，它计算并输出了线性最大路径的序列。这个过程涉及到对二维数组的操作，以及在给定时间限制下找到最高效的顺序。

摘要由CSDN通过智能技术生成

算法复习题

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)