UVA10934&&蓝桥杯测试次数&&鹰蛋问题

UVA10934&&蓝桥杯::测试次数&&鹰蛋问题

​ 以上三种问题都属于一种问题，这里我用鹰蛋问题为例进行分析

参考网址：http://datagenetics.com/blog/july22012/index.html

只有这篇完全诠释了我的所有问题。

我这里只讲述动态规划的解决方案。请耐心看完

$f[e][k]$代表有 $e$ 鸡蛋 $k$ 层楼 找出答案的最小测试次数。

• 假设我这次测试时候在第$1$到$k$的第$i$ 层扔鸡蛋。那么分两种情况：

  • 在第$i$层鸡蛋没碎，那么坚韧度在$[i+1,k]$中,即在$k-i$ 个连续的层之间，现在我还有$e-1$个鸡蛋，那么问题归结到 f [ e − 1