111mengxiaojun
Results
1
comments of
111mengxiaojun
为什么是+ 而不是取max，因为之前的思路是 K个鸡蛋测N层楼最坏情况下需要移动多少次， 与之相对的应该用 k个鸡蛋移动m次数最好情况下能测多少层。 假设你拥有k个鸡蛋m移动次数，直接来到f(k-1, m-1)+1层（注意这里的f不再表示移动次数，f表示的是楼层数量），事实上这一层就是我们选取的X。扔下鸡蛋最好的情况是什么？下楼是已知的不必再测，最好就是鸡蛋没碎，往上还能测f(k, m-1))层。 作者：fghong 链接：https://www.jianshu.com/p/2f06a3eb953c 来源：简书 简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。