热乎乎的Google面经

发现我们是同一道题的变种

第二题用dp呀

xdj701 发表于 2015-11-10 16:06
发现我们是同一道题的变种

哈哈对的，我的只要一部分connected就行

aaa18918 发表于 2015-11-10 17:27
第二题用dp呀

怎样用DP呢？我所理解的DP是某个值的最优由其他已经计算过的最优构成
这个问题是遍历呢。。求指点。。

JoeWest 发表于 2015-11-10 22:42
怎样用DP呢？我所理解的DP是某个值的最优由其他已经计算过的最优构成
这个问题是遍历呢。。求指点。。

第二题如果是只能向右和向下走的话可以DP，如果是可以向任何方向走就是BFS

我也遇到这道题了。。早知道看看面经就好了。。不过我的题有改动，会遇到extension时间的情况, 然后再求最短时间， 但是大体思路都是BFS

其实第二题用dfs也可以,而且代码更加好写点

楼主加面怎么样，过了吗？