谷歌的这道经典题，为何成为面试者绕不开的“噩梦”

动态规划在初学者看来似乎是一种高深莫测的算法。刷一道动规题，想必同学们都有这样的体验： 可以用动规，但没（想）有（不）必（出）要（来），暴力解之……然后一看答案，为什么这么简单？怎么想到这种解法的？ 于是动规就成了很多人求职路上的“拦路虎”和绕不开的“噩梦”。 题型众多，如何判断动规题 来看一道谷歌面试中的经典动规题。 丢鸡蛋问题 有一个n层的建筑。如果一个鸡蛋从第k层及以上落下，它会碎掉。如果从

>>阅读原文<<