谷歌昂赛

同问楼主在哪里面的？

第一题觉得就是greedy吧，保证可行时（出发时间大于前一个到达时间）每次都取最优到达时间
第三题觉得如果就存值还好做，存index要怎么做呢？

第三题可不可以把root node的地方存成一个固定的符号，最后再处理这个index 问题

google的题真是千奇百样啊

最后一题是不是需要限定array是permutation，这样里面的会形成环：https://en.wikipedia.org/wiki/Cyclic_permutation。

flyman3046 发表于 2018-8-29 10:34
最后一题是不是需要限定array是permutation，这样里面的会形成环：https://en.wikipedia.org/wiki/Cyclic_p ...

不一定是index的permutation，可以重复的

第一题和齐八期类似？priority queue排序用flight到达时间从小到大，这样第一个达到destination的就是最优解

我也这么说，小印一直问我为什么，这样是对的吗，让我举个反例。我没举出来，就说这样是对的。我搞不太懂，greedy是错的，还是他想让我证明正确。

每个航班飞行时间不一样...提早飞的航班可能会晚到

每一次都是选最早到达下一个地方的flight(当然出发时间要对).

dadadaddadadada