[問答題]騰訊大樓扔玻璃珠 Golang 動態規劃

[問答題]騰訊大樓扔玻璃珠 騰訊大廈有39層,你手裏有兩顆一抹一眼的玻璃珠。當你拿着玻璃珠在某一層往下扔的時候,必定會有兩個結果,玻璃珠碎了或者沒碎。大廈有個臨界樓層。低於它的樓層,往下扔玻璃珠,玻璃珠不會碎,等於或高於它的樓層,扔下玻璃珠,玻璃珠必定會碎。玻璃珠碎了就不能再扔。如今讓你設計一種方式,使得在該方式下,最壞的狀況扔的次數比其餘任何方式最壞的次數都少。也就是設計一種最有效的方式。htm
相關文章
相關標籤/搜索