【动态规划】：路径问题_地下城游戏

朋友们、伙计们，我们又见面了，本专栏是关于各种算法的解析，如果看完之后对你有一定的启发，那么请留下你的三连，祝大家心想事成！

C 语 言 专 栏：C语言：从入门到精通

数据结构专栏：数据结构

个  人  主  页 ：stackY、

C + + 专 栏   ：C++

Linux 专 栏  ：Linux

​ 

目录

1. 题目解析

2. 算法原理

2.1 状态表示

2.2  状态转移方程

2.3 初始化

2.4 填表顺序

2.5 返回值

3. 代码实现

4. 算法复杂度

---

1. 题目解析

LeetCode174.地下城游戏：https://leetcode.cn/problems/dungeon-game/description/https://leetcode.cn/problems/dungeon-game/description/