33,028
社区成员
发帖
与我相关
我的任务
分享请教大家怎么选择最大数量的苹果
假设有10层楼，每层都有不同数量的苹果。
从第一层开始走起，可以往高一个楼层走，不能往回走。只能选择你所在的楼层的苹果。
你不知道没到过的楼层有多少个苹果，
请问，你是会选择哪一层楼，来尽量拿到最多数量的苹果呢？
（只能拿某一层的苹果）
请教各位解法~~
从第一层开始走起，可以往高一个楼层走，不能往回走。只能选择你所在的楼层的苹果。
你不知道没到过的楼层有多少个苹果，
请问，你是会选择哪一层楼，来尽量拿到最多数量的苹果呢？
（只能拿某一层的苹果）
请教各位解法~~
...全文
请发表友善的回复…
发表回复
striveforit 2010-09-25
- 打赏
- 举报
好。。谢谢michael122
michael122 2010-09-25
- 打赏
- 举报
这个是雇佣秘书问题
分析是纯概率论的，一般面试也不会叫你分析给他看的，过程挺麻烦的，这种题记个答案就行了
短期准备的话，可以看看编程之美，面试宝典之类的面试题集吧
分析是纯概率论的，一般面试也不会叫你分析给他看的，过程挺麻烦的，这种题记个答案就行了
短期准备的话，可以看看编程之美，面试宝典之类的面试题集吧
striveforit 2010-09-25
- 打赏
- 举报
没看过算法导论，不知道证明是怎样的？请问这个涉及到了什么问题？用的是叫做什么名称的方法呢？
striveforit 2010-09-25
- 打赏
- 举报
请问准备这些面试题要有哪些建议呢？
除了看《算法导论》有什么比较好的短期准备的方法吗？
先谢过各位了~~
除了看《算法导论》有什么比较好的短期准备的方法吗？
先谢过各位了~~
michael122 2010-09-25
- 打赏
- 举报
策略是先观望前4层楼（大概是10/e, e是自然对数），记下最多的苹果数n。然后从第5层开始取第一次碰到的大于n的苹果数，如果没有大于n的，取最后一层。
算法导论上有证明
算法导论上有证明
