动态规划 python 实现三角形最大值路径

最新推荐文章于 2022-12-16 23:16:38 发布

countofdane

最新推荐文章于 2022-12-16 23:16:38 发布

阅读量1.3k

点赞数

分类专栏：编程知识点概念文章标签：动态规划

本文链接：https://blog.csdn.net/countofdane/article/details/78878817

版权

这篇博客探讨了如何使用Python实现动态规划算法解决寻找三角形中从顶点到底部的最大路径值问题。文中提供了两种递推动态规划的解决方案，一种是标准递推，另一种是空间优化的递推，并通过代码进行详细解释。

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

# -*- coding: UTF-8 -*-

deep = 4
L = []
L.append([1])
L.append([2,3])
L.append([4,5,6])
L.append([7,8,9,10])

opt = []

opt_line = []

#递归动态规划
def search_the_best_answer(i,j):
    print(i,j)
    if i < deep:
        if opt[i][j] != -1:
            return opt[i][j]
        else:
            f1 = search_the_best_answer(i+