问题描述:假设有一个6×6的棋盘,每个格子里有一个奖品(每个奖品的价值在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 valuesdef maxValues(values, m, n):
#使用递归算法计算总奖品最大值
#如果不在表格范围之内,返回0
if m
两次运行结果:
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
相关推荐: 知乎运营分析平台 — 舰桥平台如何通过 Apache Doris 实现查询速度 10+ 倍提升?
导读:知乎为实现精细化运营,提高运营效率,依赖 Apache Doris 构建了内部统一的运营分析平台——舰桥平台,主要应用于事实接入层、事实建模层和事实运算层等架构核心层的建设,并持续对导入、查询等方面进行性能调优,最终实现上千亿行数据分钟级导入,千亿级数据…