摘要: 题目链接 174. 地下城游戏 题目分析 今天做题翻车了,从左上角往右下走考虑的cases好多,直接没做出来翻车。后来看了评论区才得出下面的答案。。 我们从右下角开始做会比较容易理解了,dp[i][j]代表进入dungeon[i][j]的地方需要的最小生命值。 我们这个最小生命值其实取决于其(右侧和 阅读全文
posted @ 2020-07-12 19:38 ZJPang 阅读(88) 评论(0) 推荐(0) 编辑