小明剛剛大學畢業,在大城市找工作,在他這些天的經歷中發現一件奇怪的事:他所見過的每棟樓,總會有連續兩層樓層數差2的樓層,你知道這兩層中下面那層的樓層數是什麼?
A、2樓
B、1樓
C、B1
D、B2
有棟建築物高100層。若從第N層或更高的樓層扔下來,雞蛋就會破掉。若從第N層以下的樓層扔下來則不會破掉。給你2個雞蛋,請找出N,並要求最差情況下扔雞蛋的次數。
這個問題的解決用到的演算法是什麼(注意此題類別)
A、二分法
B、回溯法
C、遞歸法
D、以上都用不到
新浪微博 70,000+
移動應用