请教大家怎么选择最大数量的苹果

[striveforit]

假设有10层楼，每层都有不同数量的苹果。
从第一层开始走起，可以往高一个楼层走，不能往回走。只能选择你所在的楼层的苹果。
你不知道没到过的楼层有多少个苹果，
请问，你是会选择哪一层楼，来尽量拿到最多数量的苹果呢？
（只能拿某一层的苹果）
请教各位解法~~

[michael122]

策略是先观望前4层楼（大概是10/e, e是自然对数），记下最多的苹果数n。然后从第5层开始取第一次碰到的大于n的苹果数，如果没有大于n的，取最后一层。
算法导论上有证明

[striveforit]

请问准备这些面试题要有哪些建议呢？

除了看《算法导论》有什么比较好的短期准备的方法吗？

先谢过各位了~~

[striveforit]

没看过算法导论，不知道证明是怎样的？请问这个涉及到了什么问题？用的是叫做什么名称的方法呢？

[michael122]

这个是雇佣秘书问题
分析是纯概率论的，一般面试也不会叫你分析给他看的，过程挺麻烦的，这种题记个答案就行了
短期准备的话，可以看看编程之美，面试宝典之类的面试题集吧

[striveforit]

好。。谢谢michael122