Comment

200818倪鹏宇: 2020-11-22 21:15:00

个人感觉两个关键的地方：1、鸡蛋如果没摔碎，还能在更高的楼层继续用。2、在正中间的楼层让鸡蛋掉落并不总是最优解TAT

zcw8887: 2020-11-21 13:33:55

直觉的dp做法会超时，这是因为实际上求解了一个比原问题更强的问题，我们得到的结果中包含了更多的信息。
如果一开始没有思路的小伙伴，可以先仔细想一想2-6是怎么用3次实现的，它与1-2的的关系的关系又是什么。