search

10kshuaizhang / 10kshuaizhang.github.io

hexo blog
2 stars 0 forks source link

887. Egg Drop | 10K's #2

Open 10kshuaizhang opened 1 year ago

10kshuaizhang commented 1 year ago

https://10kshuaizhang.github.io/post/887-egg-drop/

问题 我们有k个鸡蛋，有n层楼需要测试，鸡蛋会刚好在某一层楼扔下摔碎。需要设计一个算法，用有限的鸡蛋找到测试n层楼至少需要的实验次数。鸡蛋在实验过程中没摔碎就可以继续用，碎了就碎了，总可用的鸡蛋数量减少一个。 解析 首先声明，这道题没想明白...

10kshuaizhang commented 1 year ago

A explanation for this method: https://mirrors.gitcode.host/labuladong/fucking-algorithm/dynamic_programming/SuperEggDropAdvanced.html