問(wèn)題描述：假設(shè)有一個(gè)6x6的棋盤，每個(gè)格子里有一個(gè)獎(jiǎng)品（每個(gè)獎(jiǎng)品的價(jià)值在100到1000之間），現(xiàn)在要求從左上角開始到右下角結(jié)束，每次只能往右或往下走一個(gè)格子，所經(jīng)過(guò)的格子里的獎(jiǎng)品歸自己所有。問(wèn)最多能收集價(jià)值多少的獎(jiǎng)品。

思路：每個(gè)格子所在路徑的總獎(jiǎng)品最大值依賴于左邊的格子或右邊的格子。

from random import randrange

def generateRandomValues(m, n):

#生成含有隨機(jī)獎(jiǎng)品價(jià)值的m*n棋盤

values = [[randrange(100, 1000) for i in range(m)] for j in range(n)]

return values

def maxValues(values, m, n):

#使用遞歸算法計(jì)算總獎(jiǎng)品最大值

#如果不在表格范圍之內(nèi)，返回0

if m<0 or n<0:

return 0

else:

#否則，返回前兩個(gè)位置所在路徑的最大總獎(jiǎng)品價(jià)值和當(dāng)前位置獎(jiǎng)品的和

return max(maxValues(values, m-1, n), maxValues(values, m, n-1)) + values[m][n]

def output(values, n):

#打印表格

formatter = '----'*n+'\n|'

for i in range(n):

formatter += '{0['+str(i)+']}|'

for item in values:

print(formatter.format(item))

print('----'*n)

n = 6

values = generateRandomValues(n, n)

output(values, n)

print(maxValues(values, n-1, n-1))

兩次運(yùn)行結(jié)果：

總結(jié)

以上是生活随笔為你收集整理的python棋盘放米循环结构_Python递归法计算棋盘上所有路径总奖品最大值（京东2016编程题）...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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