摘要: https://leetcode-cn.com/problems/dungeon-game/comments/ 求从左上角到右下角至少需要的体力值,网格中加号减号,就是健康值。中通不允许为0 或者更小 -2 -3 3 -5 -10 1 10 30 -5 到终点至少要有1个体力值,我们可以反向dp推导 阅读全文
posted @ 2021-05-26 17:30 姓蜀名黍 阅读(75) 评论(0) 推荐(0)