【ZCMU1894】Power Eggs(鷹蛋問題dp)

記錄一個菜逼的成長。。php 題目連接html 題目大意： 一棟建築有N層，如今又k個蛋，每一個蛋都同樣。 現要肯定在最壞狀況下蛋在第幾層掉下會碎須要實驗多少次。 若是在f層掉下，那麼在f層下掉下都不會碎，在f層及以上掉下都會碎。 若一個蛋沒碎可重複使用。c++ 資料1 資料2 最容易想到的算法：假設有n樓層，k個鷹蛋，則在第i層試探時會出現兩種狀態，一種狀態是鷹蛋摔破了，則咱們下一步只有n-1個

>>阅读原文<<