一面都是动态规划的题。第二个是很经典的动态规划。第一个是动态规划的启蒙题了。两个蛋，第一个从50丢，碎了，第二个就要从第一层一直走，最坏走49次。没碎，第二一个从75丢，碎了，第二个最坏走24次。没碎，从87丢，碎了，第二个又最坏11次。以此类推走完100层。所以关键就是第一个蛋每次选择的层数，这决定了第二个蛋最坏的情况。设第一个蛋在x层碎，那么第二个蛋走x-1次。没碎呢？第一个蛋下一次要在第几层？x+x-1层，为什么要在这一层？因为第一个蛋碎了，第二个也只会走x-2次。两次碎的时候，次数都为1+x-1==2+x-2。没错，最少的次数是一样的，x次。核心就是锁定最少的次数。那应该怎么解x？哈哈，当然是一直认为第一蛋不碎，到100层。第一次x层，第二次x+x-1，第三次，x+x-1+x-2。。。。第x次就是下面的式子了。那次数就是，x+x-1+x-2。。。。+1 大于等于100，解出x为14。