02/09 F家onsite面经

zzx04025 发表于 2016-4-24 18:27
请问LZ第一题可以用DP做么，为什么我第一反应是DP呢……

我是用的BFS。因为起始点是任意的，而且移动方向可以向左和向上，我当时没有想到用DP怎么做。

NR21 发表于 2016-4-26 09:13
我是用的BFS。因为起始点是任意的，而且移动方向可以向左和向上，我当时没有想到用DP怎么做。

这个样子，如果起点不定而且随意走的话，确实不能用dp， 谢谢lz