李永乐老师的双蛋问题求解
youtube上面看到李永乐老师讲解双蛋问题的视频,觉得很有意思,就想写代码复现一下:)
视频链接:https://www.youtube.com/watch?v=mLV_vOet0ss
问题的数学推导公式如下:
M ( T , N ) = min { max { M ( K , N − 1 ) , M ( T − K , N ) } + 1 ∣ k = 1 , 2 , 3 , ⋯ , T − 1 } M(T,N) = \min \{\max\{M(K,N-1), M(T-K,N)\}+1 | k = 1,2,3,\cdots,T-1\} M(T,N)=min{
max{
M(K,N−1),M(T−