秋招笔试

【深信服】狡兔三窟

2018-07-20  本文已影响0人  安琪拉的小迷妹

思路:

动态规划:第i天第j个洞是否可能存在兔子,当天被访问的洞标位0,其余能到的洞为1

第i天,第j个洞有兔子,说明前一天(i-1)天,j-1个洞有兔子,或者j+1个洞有兔子。如果不符合,就说明会被捉住。

边界 需要判断。

上一篇下一篇

猜你喜欢

热点阅读