谷歌的這道經典題，爲何成爲面試者繞不開的「噩夢」

動態規劃在初學者看來似乎是一種高深莫測的算法。刷一道動規題，想必同學們都有這樣的體驗： 可以用動規，但沒（想）有（不）必（出）要（來），暴力解之……然後一看答案，爲什麼這麼簡單？怎麼想到這種解法的？ 於是動規就成了很多人求職路上的「攔路虎」和繞不開的「噩夢」。 題型衆多，如何判斷動規題 來看一道谷歌面試中的經典動規題。 丟雞蛋問題 有一個n層的建築。如果一個雞蛋從第k層及以上落下，它會碎掉。如果從

>>阅读原文<<