google上门跪经

onis_man 发表于 2019-2-12 08:58
不能绕着走吗，那样就没法greedy了，绕着扣血少或者不扣血的地方走

一定要支持绕着走。所以点与点之间的血量应该是用带卡四川。

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

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

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

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

bellman-Ford algorithm？

OreoLatte 发表于 2019-2-12 09:48
bellman-Ford algorithm？

这题没做出来啊，不知道啊，怎么改写bellford用到这题上啊？

感觉好难，有多少个血站呢？如果个数不多，比如20个左右，感觉可以最短路配合动态规划来做。

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

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

pandami 发表于 2019/02/12 06:58:05


感觉应该先把所有正数格子统计一下 然后用一个东西记录 比如bit mask 然后每条路径都可以走一次正格子

我跟你想的一样，随意有多少个正格子很重要，格子太多了就会state太多，复杂度太高。

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

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

zwcelesta 发表于 2019-2-12 10:05
稍微改了一下，
    public void backtracking(int[][] grid, int x, int y, Set visited, int curBlood ...

所以这个visit是个map么