力扣LeetCode174.地下城游戏及Python源码实现

本题为LeetCode题库中第174题地下城游戏，难度困难，题目请参考这里。python 一道比较困难DP题目，其中的难点在于如何定义状态转移方程，因此在这里记录一下。这道题刚开始作一点思路都没有，可是经过解读别人的思想一下就明白了。算法 首先一看到这道题，思路确定是DP来作：直觉从左上出发往右或者往下走这样去找规律，从而获得dp的状态转移方程。在这里建议先把这道题作了。本题有点特殊，若是没有 至

>>阅读原文<<