xtag

摘要： ##174. 地下城游戏 本题是本人在学习动态规划遇到的第一道比较特殊的题目。 因为此题是倒着推的。因为要求最低血量，如果正着从起点开始求，不能保证后无效性。也就是说，前面的工作并没有解决子问题。 但是倒着推就能完美解决这个问题。 本题还有一个重要的点是，利用算术运算，负负得正，很便捷地解决了扣血的 阅读全文