抓住那頭牛(廣搜)--算法學習

題目描述ios 農夫知道一頭牛的位置,想要抓住它。農夫和牛都位於數軸上 ,農夫起始位於點N(0<=N<=100000),牛位於點 K(0<=K<=100000)。農夫有兩種移動方式: 一、從X移動到X-1或X+1,每次移動花費一分鐘 二、從X移動到2*X,每次移動花費一分鐘 假設牛沒有意識到農夫的行動,站在原地不動。農夫最少要 花多少時間才能抓住牛?web 思路(北大郭煒)算法 假設農夫起始位於點
相關文章
相關標籤/搜索