google上门跪经

1and10 发表于 2019/02/12 07:05:49


好像是吧，state是正格子visted的bit mask加现在所在格，但是具体怎么写呢，找到最小初始血量

bfs把 用一个matrix一开始-inf 然后记录走到某个格子的最大血量

如果下一步小于就可以走 如果大于就扔掉

1and10 发表于 2019/02/12 07:07:31


不一定是max sum path吧，比如有些正的格子不一定要去visit，只要保证正好到公主那里不是负血就可以了吧

感觉每个路径还要记录每次到一个正格子时候的负血量 要不然就死在路上了

楼主已经接到电话说跪了吗？

请问.和原题哪里不同呀 不好意思我没理解题意

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

哦哦知道了 是四个方向都能走

那楼主这个题可以binary search吗？说实话这题我在当时第一刷的时候就是binary search做的我好蠢

杨超越 发表于 2019-2-12 07:26
请问.和原题哪里不同呀 不好意思我没理解题意

原题只能往右，往下走，而这题是下一步可以上下左右都能走，走到正格子加血一次后，格子数字变0下次再走到就不加血了，负格子一直是负的，走到就要扣血。

savageysy 发表于 2019-2-12 07:22
楼主已经接到电话说跪了吗？

对啊，hr昨天说今天约电话聊聊，今天电话就说挂了

pandami 发表于 2019-2-12 07:18
bfs把 用一个matrix一开始-inf 然后记录走到某个格子的最大血量

如果下一步小于就可以走 如果大于就扔掉

不大理解小于就可以走，大于就不走这个意思。