天天看點

兔子藏洞

時間限制:1秒空間限制:32768K熱度指數:7827

本題知識點:動态規劃

算法知識視訊講解

一隻兔子藏身于20個圓形排列的洞中(洞從1開始編号),一隻狼從x号洞開始找,下次隔一個洞找(即在x+2号洞找),在下次個兩個洞找(即在x+5号洞找),它找了n次仍然沒有找到。問兔子可能在那些洞中。