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