高楼扔鸡蛋——动态规划问题

        今天算法课大伙做了一份课堂测验，是有关一维以及二维动态规划问题的，其中最后一天压轴的就是这道高楼扔鸡蛋问题。 在我得意洋洋以为能早早做完这份测验然后交卷的时候，我在这道题上摁是扣了半小时头皮，也没写出个所以然来，最后还是临近交卷五分钟的时候，草草写了一点自己仅有的思路。

        其实我一直没读明白题目，我一直在纠结几个问题。

        1. 鸡蛋的破不破跟什么有关？如果单纯的楼层到达一定高度，鸡蛋掉下来就会碎，那为什么不直接线性搜索这个楼层阈值？是否有摩擦力之类的因素导致鸡蛋在中间某些楼层掉落不会碎，而在低楼层和高楼层掉落会碎?（属于是没理解 “最差情况下” 和 “最小试验次数”）

        2. 根据动态规划的SRTBOT，如果像我上面想的那样，由现有拓扑结构无法推得当前位置的值，那这个题目不是有问题了? （属于是学艺不精了）

        所以下课后，当天我就找时间好好跟这道题过招了。

        首先我把LeetCode上的原题目贴在这，方便大家查阅。

题目 887   

给你 k 枚相同的鸡蛋，并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。

已知存在楼层 f ，满足 0 <= f <= n ，任何从 高于 f 的楼层落下的鸡蛋都会碎，从 f 楼层或比它低的楼层落下的鸡蛋都不会破。

每次操作，你可以取一枚没有碎的鸡蛋并把它从任一楼层 x 扔下（满足 1 <= x <= n）。如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操