狗家匹村onsite

XXZERO12 发表于 2018-10-8 12:26
樓主可以再詳細講一下第四題嗎？
像是
grid:

算两个 zszszszs

jason1016 发表于 2018-10-9 01:44
算两个 zszszszs

那樓主你memo是怎麼存的呢？

同问楼主memo怎么存的

飞人殿下 发表于 2018-11-5 15:22
同问楼主memo怎么存的

我觉得你可以忽略我说的这个方法，用memo存的话还得存路径，判断路径是否有交集。而且从和面试官的交流中感觉她不认为这是个好办法。

jason1016 发表于 2018-11-6 05:13
我觉得你可以忽略我说的这个方法，用memo存的话还得存路径，判断路径是否有交集。而且从和面试官的交流中 ...

所以正解可能不是用dp做？

飞人殿下 发表于 2018-11-5 16:19
所以正解可能不是用dp做？

就是普通dfs