174.Dungeon Game---dp
摘要:
题目链接 题目大意:从左上角到右下角,每一个格子都有各自的权值,如果权值为负,则当到达时,要失血;如果权值为正,则当到达时,要加血。当到达某个格子时,当前血量<=0,则死亡,到达不了右下角,所以此时要计算从左上角到右下角,初始应该最少携带多少血(即经过所有路径后所计算出的值),才不会死亡,能正常到达 阅读全文
posted @ 2018-03-01 16:58 二十年后20 阅读(161) 评论(0) 推荐(0) 编辑