思路:
动态规划：第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
网友评论