Leetcode 753

据说是Google高频题，真心hard，已经涉及到图论的问题了。要是不看讨论里面的最高分回答，简直只能想到暴力破解。所以Google出这样的面试题基本就是，我看你不爽要把你刷掉的节奏？

本质上还是一个tsp, 是一个np hard.

np hard就是说这个题除了挨个遍历没什么好方法.

别的答案能过而你的过不了无非是1) 剪枝不够细致 2) 优化不够好

如果你不知道tsp, 也不知道tsp怎么解, 只能说很抱歉他们就是这么沙雕.

337845818 发表于 2019/07/31 04:16:11
本质上还是一个tsp, 是一个np hard.

np hard就是说这个题除了挨个遍历没什么好方法.

别的答案能过而你的过不了无非是1) 剪枝不够细致 2) 优化不够好

如果你不知道...

Google的高频题真的是最近刷得我心慌，太尼玛难了。唉😔

dmsehuang 发表于 2019-7-31 09:35
Google的高频题真的是最近刷得我心慌，太尼玛难了。唉😔

挨个做吧, 做多了就熟悉了.

想进谷歌不如拜佛求个好运气

337845818 发表于 2019/07/31 21:18:23


挨个做吧, 做多了就熟悉了.

想进谷歌不如拜佛求个好运气

嗯，换心态了，就当高考一样刷题。