2019年10月26日
蠡口174. Dungeon Game
摘要： 一开始想的是设所求数为x，那么遍历所有可能路径，看最小血量花销。 后来想想对矩阵一顿操作后，返回一个值，而非所有路径的具体值，很有可能是DP。于是往DP的方向想，我们能确定的是救到公主后，骑士的血量至少为1，然后求起始位置是骑士的最低血量可以是多少。这样一想，自然是从右下往左上递推。 1、我们建立d 阅读全文
posted @ 2019-10-26 13:02 热锅上的码裔 阅读(88) 评论(0) 推荐(0)