Loading

高楼扔鸡蛋问题(鹰蛋问题) POJ-3783

这是一道DP的经典模板题。该类问题的题意就是:对于一个蛋,如果它在第m层楼摔不碎,但是在第m+1层摔碎了,那么它的硬度就是m。现在有若干个蛋,若干层楼,现在你的每一次尝试的结果都会是最坏的情况,问你在这种运气最不好的情况下要至少尝试几次才能找到这个硬度。
posted @ 2021-04-04 01:00  Kevin_Matrix  阅读(390)  评论(0编辑  收藏  举报