2017年完美世界秋招的原题。原题链接：https://leetcode.com/problems/dungeon-game/description/骑士救公主，每个格子可能加血也可能减血。而且到达每个格子时的血量必须大于等于1，问骑士初始最小血量是多少才能保证救到公主。骑士每次只能往右和往左走。好像可以压缩一下空..
分类：
其他好文 时间：
2017-10-02 09:37:12
阅读次数：
154
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2102骑士救公主，迷宫问题。做的时候思路不清晰，一直Wa, 其实就是没搞清楚从posa-->posb无论b是传送门还是路都会耗时1， 只不过经过传送门又传送到了下一个位置；一直在这个误区里走不出来；Tmdi....
分类：
其他好文 时间：
2015-08-26 19:28:41
阅读次数：
199
