【ZCMU1894】Power Eggs(鹰蛋问题dp)

记录一个菜逼的成长。。php 题目连接html 题目大意： 一栋建筑有N层，如今又k个蛋，每一个蛋都同样。 现要肯定在最坏状况下蛋在第几层掉下会碎须要实验多少次。 若是在f层掉下，那么在f层下掉下都不会碎，在f层及以上掉下都会碎。 若一个蛋没碎可重复使用。c++ 资料1 资料2 最容易想到的算法：假设有n楼层，k个鹰蛋，则在第i层试探时会出现两种状态，一种状态是鹰蛋摔破了，则咱们下一步只有n-1个

>>阅读原文<<