做了一道很有意思的题目，要求是从左上角开始，在HP不掉到0的情况下，到达右下角。虽然明显是使用动态规划来解，但是其中隐藏了一些技巧 。这里，如果从左上角开始进行DP将使得问题复杂化，技巧就是反向，从终点开始反向DP，这篇博客将详细这种方法的应用条件。
a blog driven by interest～
做了一道很有意思的题目，要求是从左上角开始，在HP不掉到0的情况下，到达右下角。虽然明显是使用动态规划来解，但是其中隐藏了一些技巧 。这里，如果从左上角开始进行DP将使得问题复杂化，技巧就是反向，从终点开始反向DP，这篇博客将详细这种方法的应用条件。