讨论/求职面试/2021/04/07华为笔试,第三题游乐场的题/
2021/04/07华为笔试,第三题游乐场的题

有大佬分享一下思路吗

我想的是,就硬枚举,保存到达每个点可能时间,为一个有序列表,然后每个点可能就需要把两个有序列表中的元素加起来,取小于t的,当做本节点的所有可能的时间,但是越深这个玩意就翻很多倍了;因此考虑从左上角和右下角同时找路径,这样一来又该如何界定坐上部分的终点和右下部分的终点呢?

希望大佬能指点指点!!!!

共 0 个回复
暂无回复