![](https://img.haomeiwen.com/i12464670/7b65f31a6c02911f.png)
思路:
动态规划:第i天第j个洞是否可能存在兔子,当天被访问的洞标位0,其余能到的洞为1
第i天,第j个洞有兔子,说明前一天(i-1)天,j-1个洞有兔子,或者j+1个洞有兔子。如果不符合,就说明会被捉住。
边界 需要判断。
![](https://img.haomeiwen.com/i12464670/42fa88ee46551149.png)
思路:
动态规划:第i天第j个洞是否可能存在兔子,当天被访问的洞标位0,其余能到的洞为1
第i天,第j个洞有兔子,说明前一天(i-1)天,j-1个洞有兔子,或者j+1个洞有兔子。如果不符合,就说明会被捉住。
边界 需要判断。
本文标题:【深信服】狡兔三窟
本文链接:https://www.haomeiwen.com/subject/fvzqmftx.html
网友评论