面试题（34）|数据结构（14）:动态规划，牛客网_C++面试题(290)
给你两个球，100层楼，每个球在一定高度扔下去会碎，怎么用最少的次数给判断是几层楼能把求摔碎？答案：
·
更多动态规划，参考牛客网总结：动态规划
给你两个球，100层楼，每个球在一定高度扔下去会碎，怎么用最少的次数给判断是几层楼能把求摔碎？
方法一：
从低到高一层一层试，最坏的情况第100层碎了，答案是100
方法二：
a)先让一个球A在100/2层也就是在第50层试，会出现两种情况：
b).第一种情况球A碎了，那么剩下的那个球B就只能从低到高一层一层试， 49没有碎==》得到结论，球会在50层碎，尝试了50次；
c).第二种情况球没有碎A，那么继续在50层与100层的中间层75层试，循环执行a知道球A碎了，执行b方案。
参考文献
对100层楼两个玻璃球测试问题的理解
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
0
0- 0
已为社区贡献4条内容
所有评论(0)