京东8.27算法笔试-滚雪球（动态规划python）

小球从上向下滚，每次只可以滚到左下，下，右下（滚到一个格子里面，把值做和）。计算小球滚到最下一层的最大值。如下：

动态规划代码如下：

def method(nums):if nums==0:return 0game = []for _ in range(nums):game.append(list(map(int, input().strip().split())))if nums == 1:return game[0][0]for i in range(3):game[1][i] += game[0][0]for i in range(2, nums):for j in range(len(game[i])):item_1 = game[i-1][j] if 0<=j<(2*i-1) else 0item_2 = game[i-1][j-1] if 0<=(j-1)<(2*i-1) else 0item_3 = game[i-1][j-2] if 0<=(j-2)<(2*i-1) else 0game[i][j] += max((item_1,item_2,item_3))return max(game[-1])if __name__ == '__main__':nums = int(input().strip())res = method(nums)print(res)

代码写的一般，求指教！

京东8.27算法笔试-滚雪球（动态规划python）相关推荐

labuladong 的算法小抄_关于算法笔试的几个套路，一点就透
以下文章来源于labuladong ,作者labuladong 我知道各位是被标题吸引进来的,那就不废话,先说几个算法笔试的硬核套路,再说说语言选择和做题复习的策略. 避实就虚大家也知道,大部分笔试 ...
leetcode动态规划(python与c++)
1 . 斐波那契数 class Solution:def fib(self, n: int) -> int:# if n==0:# return 0# elif n==1:# return 1# ...
2020年腾讯实习生算法笔试题目(感触良多)
2020年腾讯实习生算法笔试题目题目描述代码示例题目描述代码示例题目描述代码示例快速幂求解代码示例题目描述代码示例题目描述代码示例参加了腾讯20年的实习生笔试,本来都不打算 ...
关于算法笔试的几个套路，一点就透
以下文章来源于labuladong ,作者labuladong 我知道各位是被标题吸引进来的,那就不废话,先说几个算法笔试的硬核套路,再说说语言选择和做题复习的策略. 避实就虚大家也知道,大部分笔试 ...
自学python可以找到好的工作吗-27岁0基础自学Python，多久可以找到工作？
原标题:27岁0基础自学Python,多久可以找到工作? 27岁零基础努力自学Python,多久或什么程度可以找到工作? 背景: 毕业近5年,至今仍无任何表面成绩,一开始做期货投机,后经营个体店(失败 ...
0基础学python要多久-27岁0基础自学Python，多久可以找到工作？
原标题:27岁0基础自学Python,多久可以找到工作? 27岁零基础努力自学Python,多久或什么程度可以找到工作? 背景: 毕业近5年,至今仍无任何表面成绩,一开始做期货投机,后经营个体店(失败 ...
【算法】【动态规划篇】第3节：数字三角形问题
本期任务:介绍算法中关于动态规划思想的几个经典问题 [算法][动态规划篇]第1节:0-1背包问题 [算法][动态规划篇]第2节:数字矩阵问题 [算法][动态规划篇]第3节:数字三角形问题 [算法][动 ...
算法学习之模拟退火算法路径规划（python代码实现）
模拟退火算法路径规划(python代码实现) 一.引言二.算法介绍以及伪代码 1.算法通俗介绍 2.路径规划算法伪代码三.算法流程及代码实现 1.地图创建 2.初始化路径小结 3.计算适应度值 ...
自学python能找到工作么-27岁0基础自学Python，多久可以找到工作？
原标题:27岁0基础自学Python,多久可以找到工作? 27岁零基础努力自学Python,多久或什么程度可以找到工作? 背景: 毕业近5年,至今仍无任何表面成绩,一开始做期货投机,后经营个体店(失败 ...

京东8.27算法笔试-滚雪球（动态规划python）

京东8.27算法笔试-滚雪球（动态规划python）相关推荐

最新文章

热门文章