今天看啥  ›  专栏  ›  算法与数据结构

动态规划算法帮我通关了魔塔!

算法与数据结构  · 公众号  · 算法  · 2021-01-12 09:12
来自公众号:labuladong读完本文,可以去力扣解决如下题目:174.地下城游戏(Hard)「魔塔」是一款经典的地牢类游戏,碰怪物要掉血,吃血瓶能加血,你要收集钥匙,一层一层上楼,最后救出美丽的公主。现在手机上仍然可以玩这个游戏:嗯,相信这款游戏承包了不少人的童年回忆,记得小时候,一个人拿着游戏机玩,两三个人围在左右指手画脚,这导致玩游戏的人体验极差,而左右的人异常快乐 😂力扣第 174 题是一道类似的题目,我简单描述一下:输入一个存储着整数的二维数组grid,如果grid[i][j] > 0,说明这个格子装着血瓶,经过它可以增加对应的生命值;如果grid[i][j] == 0,则这是一个空格子,经过它不会发生任何事情;如果grid[i][j] ,说明这个格子有怪物,经过 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照