小球從上向下滾，每次只可以滾到左下，下，右下（滾到一個(gè)格子里面，把值做和）。計(jì)算小球滾到最下一層的最大值。如下：

動態(tài)規(guī)劃代碼如下：

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)

代碼寫的一般，求指教！

總結(jié)

以上是生活随笔為你收集整理的京东8.27算法笔试-滚雪球（动态规划python）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。