一道好题，据说是GOOGLE面试题
我心欲晓吧
全部回复
仅看楼主
level 8
我心欲晓 楼主
一幢 200 层的大楼，给你两个鸡蛋。如果在第 n 层扔下鸡蛋，鸡蛋不碎，那么从第 n-1 层扔鸡蛋，都不碎。这两只鸡蛋一模一样，不碎的话可以扔无数次。有什么策略使丢鸡蛋的次数最少？
2014年03月09日 11点03分 1
level 1
征服世界之少年
python code:
ans = {0:0, 1:1}
def f(n):
if n not in ans:
ans[n] = min([1+max(k-1, f(n-k)) for k in range(1, n+1)])
return ans[n]
if __name__ == '__main__':
f(200)
print(ans[200])
答案： 20
[滑稽]
2014年03月11日 09点03分 2
我心欲晓
嗯。这道题不难，小学生也能做，但是出得很巧妙
2014年03月11日 11点03分
征服世界之少年
回复 我心欲晓 :[不高兴]
2014年03月19日 15点03分
1