面试题（34）|数据结构（14）:动态规划，牛客网_C++面试题(290)

更多动态规划，参考牛客网总结：动态规划

给你两个球，100层楼，每个球在一定高度扔下去会碎，怎么用最少的次数给判断是几层楼能把求摔碎？

答案：

方法一：

从低到高一层一层试，最坏的情况第100层碎了，答案是100

方法二：

a)先让一个球A在100/2层也就是在第50层试，会出现两种情况：

b).第一种情况球A碎了，那么剩下的那个球B就只能从低到高一层一层试， 49没有碎==》得到结论，球会在50层碎，尝试了50次；

c).第二种情况球没有碎A，那么继续在50层与100层的中间层75层试，循环执行a知道球A碎了，执行b方案。

参考文献

对100层楼两个玻璃球测试问题的理解​​​​​​​