风吹飞叶


私信TA

用户名:dotcpp0778580

访问量:298

签 名:

等  级
排  名 2247
经  验 2397
参赛次数 0
文章发表 14
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

核心:利用动态规划的思想,从下向上求解最大路径和

代码:

"""动态规划"""
T = int(input())
for i in range(T):
    n = int(input())
    dp = []
    for i in range(n):
        l1 = [int(x) for x in input().split()]
        dp.append(l1)
    for i in range(n-2, -1, -1):  # 从倒数第二行开始推
        for j in range(0, i+1):
            dp[i][j] += max(dp[i+1][j], dp[i+1][j+1])
    print(dp[0][0])


 

0.0分

0 人评分

新上线《蓝桥杯辅导》课程,近五年的蓝桥杯省赛与国赛真题都有,从读题开始理解题意、梳理思路、实现代码再提交评测全过程,可有效提升获奖比例甚至进国赛!课程介绍、试听请猛击这里

  评论区

  • «
  • »