Chernobyl’ Eagle on a Roof URAL - 1223[递推dp]

时间 2021-07-10

原文原文链接

题目：有n个鸡蛋，m层的楼房，假设所有鸡蛋的坚硬程度都是一样的，要做实验确定楼层E，在楼层E扔下一个鸡蛋鸡蛋没碎，在E+1或者更高的楼层扔下一个鸡蛋，鸡蛋就会碎，假设一个鸡蛋没有碎，就会用到下一次实验，求最坏情况下的最少实验次数，就能确定E的；题解：最坏情况下的最小值，表示有个鸡蛋，层楼的最坏情况下的最少实验次数，状态转移方程如下：具体解释：枚举楼层，如果实验鸡蛋碎了，那么就用个鸡蛋去进行层

>>阅读原文<<

1. Two Arrays（DP递推）
2. hdu 4747（DP？线性递推）
3. Strange Towers of Hanoi（递归/递推/dp）
4. Ural 1057 Amount of Degrees【数位DP】
5. HDU 4669 Mutiples on a circle(环状DP)
6. Game on a Tree（博弈+树形dp）
7. A - Longest Run on a Snowboard
8. 洛谷 1192：台阶问题（递推，DP）
9. Tickets （DP，递推求最小值）
10. P1857 质数取石子 (DP,递推)
更多相关文章...
• Scala 递归函数 - Scala教程
• SQLite Autoincrement（自动递增） - SQLite教程
• Github 简明教程
• 算法总结-深度优先算法