python棋盘放米循环结构_Python递归法计算棋盘上所有路径总奖品最大值（京东2016编程题）...

问题描述：假设有一个6x6的棋盘，每个格子里有一个奖品（每个奖品的价值在100到1000之间），现在要求从左上角开始到右下角结束，每次只能往右或往下走一个格子，所经过的格子里的奖品归自己所有。问最多能收集价值多少的奖品。

思路：每个格子所在路径的总奖品最大值依赖于左边的格子或右边的格子。

from random import randrange

def generateRandomValues(m, n):

#生成含有随机奖品价值的m*n棋盘

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

return values

def maxValues(values, m, n):

#使用递归算法计算总奖品最大值

#如果不在表格范围之内，返回0

if m<0 or n<0:

return 0

else:

#否则，返回前两个位置所在路径的最大总奖品价值和当前位置奖品的和

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))

两次运行结果：

python棋盘放米循环结构_Python递归法计算棋盘上所有路径总奖品最大值（京东2016编程题）...相关推荐

Python递归法计算棋盘上所有路径总奖品最大值（京东2016编程题）
问题描述:假设有一个6x6的棋盘,每个格子里有一个奖品(每个奖品的价值在100到1000之间),现在要求从左上角开始到右下角结束,每次只能往右或往下走一个格子,所经过的格子里的奖品归自己所有.问最多能 ...
python入门之控制结构-循环结构_Python 入门之控制结构 - 循环结构（一）
第1关:While 循环与 break 语句程序的第三大结构是循环结构.在此结构中,通过一个判断语句来循环执行一个代码块,直到判断语句为假时跳出循环.循环语句分为while循环.for循环.循环嵌套 ...
python的两种循环结构_python分支和循环结构
Python Python开发 Python语言 python分支和循环结构 1.分支结构 1.1应用场景迄今为止,我们写的Python代码都是一条一条语句顺序执行,这种代码结构通常称之为顺序结构. ...
python入门之控制结构循环结构_python入门教程04-05（python语法入门之流程控制）...
本次课程介绍了流量的控制,介绍分支结构和循环结构的介绍和用法,实操介绍,我们一起来学习一下吧~~~ 一引子: 流程控制即控制流程,具体指控制程序的执行流程,而程序的执行流程分为三种结构:顺序结构(之 ...
python棋盘放米问题_棋盘堆米的难题怎么解决？
原标题:棋盘堆米的难题怎么解决? 国外有个故事,一个人和国王打赌.如果国王输了就给他米.但是他要的你看上去很少,实则算起来确实非常多,甚至一个国家的米都不够.国王为了用人信守承诺.国王为了应向所有人显 ...
python棋盘放米问题_Python基于回溯法子集树模板解决马踏棋盘问题示例
本文实例讲述了Python基于回溯法子集树模板解决马踏棋盘问题.分享给大家供大家参考,具体如下: 问题将马放到国际象棋的8*8棋盘board上的某个方格中,马按走棋规则进行移动,走遍棋盘上的64个方 ...
python棋盘放米的故事阅读答案_棋盘摆米的故事你得到了什么启发
就是这个:棋盘上的米有这样一个关于某一个古代国王的故事．国王爱上了一种称为"围棋"的游戏,决定嘉奖此项游戏的发明者.他把发明者召入宫中并且当众宣布要满足发明者一个愿望." ...
python递归函数1到n求和_python递归法求解累加和
递归是非常经典的计算机算法,利用递归可以解决很多常规方法难以解决的问题.但是由于递归运算涉及过多的出栈入栈操作,刚接触的朋友很容易被弄晕.那么为了加深对这个算法的理解,不妨将一些常规问题采用递归来求解 ...
Python基础------几种循环结构详解
Python基础------几种循环结构详解在所有的编程语言中,循环结构是必不可少了,Python也一样.在python主要有一下几种循环结构:for-in-.while.range()三种最为常见 ...

python棋盘放米循环结构_Python递归法计算棋盘上所有路径总奖品最大值（京东2016编程题）...

python棋盘放米循环结构_Python递归法计算棋盘上所有路径总奖品最大值（京东2016编程题）...相关推荐

最新文章

热门文章