大樓輪廓

大樓扔雞蛋問題(動態規劃)

題目連結:poj 3783 題意分析: 經典題,紫書上的一道例題,4 2出了這道原題,我愣是以為是數學題,最後也沒做出來。題意是這樣的,給你N個雞蛋(硬度一樣),讓你測雞蛋的硬度,測量的方法就是從某棟M層的樓的某一層X上把雞蛋扔下來,如果雞蛋碎了,代表他的強度小於X;如果沒碎,則強度大於等於X。我們 […]