从第一层开始走起，可以往高一个楼层走，不能往回走。只能选择你所在的楼层的苹果。
你不知道没到过的楼层有多少个苹果，
请问，你是会选择哪一层楼，来尽量拿到最多数量的苹果呢？
（只能拿某一层的苹果）
请教各位解法~~
-
等级
本版专家分：0结帖率 92.31% -
假设有10层楼，每层都有不同数量的苹果。
从第一层开始走起，可以往高一个楼层走，不能往回走。只能选择你所在的楼层的苹果。
你不知道没到过的楼层有多少个苹果，
请问，你是会选择哪一层楼，来尽量拿到最多数量的苹果呢？
（只能拿某一层的苹果）
请教各位解法~~展开阅读全文
-
等级
本版专家分：0勋章
-
-
黄花
2010年8月 专题开发/技术/项目大版内专家分月排行榜第二
2010年5月 专题开发/技术/项目大版内专家分月排行榜第二
2010年4月 专题开发/技术/项目大版内专家分月排行榜第二
-
- 蓝花 2010年6月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
策略是先观望前4层楼（大概是10/e, e是自然对数），记下最多的苹果数n。然后从第5层开始取第一次碰到的大于n的苹果数，如果没有大于n的，取最后一层。
算法导论上有证明
-
等级
本版专家分：0
-
请问准备这些面试题要有哪些建议呢？
除了看《算法导论》有什么比较好的短期准备的方法吗？
先谢过各位了~~
-
等级
本版专家分：0
-
没看过算法导论，不知道证明是怎样的？请问这个涉及到了什么问题？用的是叫做什么名称的方法呢？
-
等级
本版专家分：0勋章
-
-
黄花
2010年8月 专题开发/技术/项目大版内专家分月排行榜第二
2010年5月 专题开发/技术/项目大版内专家分月排行榜第二
2010年4月 专题开发/技术/项目大版内专家分月排行榜第二
-
- 蓝花 2010年6月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
这个是雇佣秘书问题
分析是纯概率论的，一般面试也不会叫你分析给他看的，过程挺麻烦的，这种题记个答案就行了
短期准备的话，可以看看编程之美，面试宝典之类的面试题集吧
-
等级
本版专家分：0
-
好。。谢谢michael122
- Leetcode 5072：最多可以买到的苹果数量
楼下水果店正在促销，你打算买些苹果，arr[i]表示第i个苹果的单位重量。 你有一个购物袋，最多可以装5000单位重量的东西，算一算，最多可以往购物袋里装入多少苹果。 示例 1： 输入：arr = [100,200,150,1000]...
- 最多苹果数量(动态规划)
平面上有N＊M个格子，每个格子中放着一定数量的苹果。你从左上角的格子开始，每一步只能向下走或是向右走，每次走到一个格子上就把格子里的苹果收集起来，这样下去，你最多能收集到多少个苹果。 解这个问题与解其它...
- 1000个苹果，放到10个框里，怎么样保证任意数量的苹果都可以被表示出来
刷腾讯面经看到这道题，发现腾讯真的很喜欢考...小于512个苹果用1-9号框表示，如 7=111 用3、2、1号表示 大于512个就用10号框，剩下的用前面9个框表示。如 589-489=100，100=1100010，所以589用10、7、6、2号框表示 ...
- 百家游坛发起苹果APP推广者大会 揭行业潜规则
百家游坛发起苹果APP推广者大会 揭行业潜规则 2012年03月14日16:07腾讯游戏[微博]杰西我要评论(0) 字号：T|T [导读]由腾讯游戏频道联合腾讯微博共同举办的《百家游坛》成功举办“苹果APP推广者”...
- 硅谷就是这样
要了解硅谷，最好的办法是跟这些创业者聊天，而不是坐在大公司的玻璃办公室里等待重要人物的出场。 让我们从前面这张图开始吧。 你一定看到它了。这是一个“你能见到的硅谷”，现在，有这些硅谷公司在影响我们...
- 《浪潮之巅》作者吴军老师新浪/腾讯“微访谈”实录
新浪网友@刘江CE：吴老师怎么看下一十年Google、Apple、Facebook、Amazon这几家领先巨头之间的竞争态势，谁更有希望兴盛？除此之外，还有哪些公司有机会，移动、云计算这些新兴领域会出现新的巨型领导公司吗？ 吴军...
- 活著就为改变世界---史蒂夫.乔布斯…
活著就为改变世界史蒂夫乔布斯传美国应该再多1000 个他这样的人物。——《巴伦周刊》《活着就为改变世界:史蒂夫?乔布斯传》他是2010 年《巴伦周刊》全球年度“最受尊敬CEO”;他是计算机界、数字音乐界以及动画电影...
- 第一财经周刊：硅谷就是这样
第一财经周刊：硅谷就是这样 5 http://www.c114.net ( 2011/9... 这个30多岁的男人光头、三粒扣西装配卷边牛仔裤、穿一双尖头翻毛皮鞋，演讲前播放的视频先打出大大的名字：Brian David Johnson。而他的名片右下角Tit
- 必会SQL笔试题
（1）表名：购物信息 购物人 商品名称 数量 A 甲 2 B 乙 4 C 丙 1 A 丁 2 B 丙 5 …… 给出所有购入商品为两种或两种以上的购物人记录
- iOS游戏开始者从零开始：6个月的学习编程经历
这是一个毫无编程经验的菜鸟在成长为 iOS 游戏开发者后，总结的成长史。短短6个月间，他从 Python 入门，发展到给 Mac 开发小游戏，再到自学 Objective-C 和 Cocos2d。 这是一个毫无编程经验的“菜鸟”在成长...
- 学点生态知识
球上的生物圈 地球上浩繁的生物种类，你随口就能说出天上飞的、地上跑的、水中游的种 种动物，还能说出高山的雪莲、悬崖的青松、沙漠里的绿洲种种植物。 因此，你会说，地球上的任何地方都有生命。...
- 曼昆经济学原理_第五版[1].txt.doc
第一章经济学十大原理 在本章中你将—— 知道经济学研究稀缺性资源配置 考察人们面临的一些交替关系 知道机会成本的含义 懂得在作出决策时如何运用边际推理 讨论激励如何影响人们的...了解是什么因
- 生活中不可或缺的赚钱智慧
赚钱小窍门：生活中不可或缺的赚钱智慧 作者：萧剑 前言 世界上，成功总是最吸引人的事情。成功带来财富，财富展示着成功。每一个成功的财富故事，其背后都隐藏着很多鲜为人知的真实细节。...
- 大学时期要做的50件事
大学是独立人生的开始。放下高考的重担，踏在大学校园的林荫道，有时真觉得无所适从，以前的学习、生活从来都是别人安排好了的，我们只要努力地尽可能好地去完成它。第一次脱离了繁重的学习... 道路有多种，有人选择学
- 机器学习干货贴
1.Kaggle Ensembling Guide 摘要：Creating ensembles from submission files Voting ensembles. Averaging Ra... 2.[导读]Machine Learning Theory 摘要：机器学习相关理论，Machine Learning Theory - Part 1: ...
- 作为怀孕的亲历者，你觉得最值得分享的经验或者技巧是什么？
亲爱的各位知友，祝福我吧，快要当爸爸了，所以想请教各位这个问题，请注意： 1、无论爸爸、妈妈，还是长辈，都请谈谈 2、各种经验和技巧均可，例如特别需要准备什么东西；特别好用但不常见的备孕物品；值得推荐的...
- 博弈论集锦
看完这么多效应及定理,能否总结成一条? 1.马太效应 ... 《新约马太福音》中有这样一个故事，一个国王远行前，交给三个仆人每人一锭银子，吩咐他们：“你们去做生意，等我回来时，再来见我。...
- 《浪潮之巅》11～14章
《浪潮之巅》11～14章转贴自《Google 黑板报 -- Google 中国的博客网志》（http://www.googlechinablog.com/）作者：吴军, Google 研究员第十一章 幕后的英雄—风险投资任何一个公司的创办都离不开资金。...
- 哲理故事300篇(上)
//哲理故事300篇(中):http://blog.csdn.net/andylin02/archive/2007/05/13/1606633.aspx//哲理故事300篇(下):http://blog.csdn.net/andylin02/archive/2007/05/13/1606634.aspx 1、一只火鸡和一头牛闲聊，火鸡说：...
- 阿里iOS三面
转载地址 1.dSYM你是如何分析的？ 2.多线程有哪几种？你更倾向于哪一种？ 3.单例弊端？ 4.如何把异步线程转换成同步任务进行单元测试？ 5.介绍下App启动的完成过程？ 6.比如App启动过慢，你可能想到的因素有...
- 学习成功：中学生成就梦想的15堂必修课
管斌全：《学习成功：中学生成就梦想的15堂必修课》笛案：自信国内外成功学的著作看过不少，但我只向人推荐管斌全的作品。以下内容节选自网络，个人有渠道还是买书好，也算是对作者的支持。... 第一个版本是由北京海潮...
- 哲理故事300篇
哲理故事300篇1、一只火鸡和一头牛闲聊，火鸡说：我希望能飞到树顶，可我没有勇气。牛说：为什么不吃一点我的牛粪呢，他们很有营养。火鸡吃了一点牛粪，发现它确实给了它足够的力量飞到第一根树枝，第二天，火鸡又吃...
- 60分钟企业经营战略
前言前言 将本书的内容公开，可能会为我招来客户的指责。 因为下面我要说的战略构筑法——“星型战略构筑法”是我的客户需要每人花24万日元才能学到的内容。如果是员工培训的话，半天的讲座就需要付150万...
- 哲理故事三百篇[转]
1、一只火鸡和一头牛闲聊，火鸡说：我希望能飞到树顶，可我没有勇气。牛说：为什么不吃一点我的牛粪呢，他们很有营养。火鸡吃了一点牛粪，发现它确实给了它足够的力量飞到第一根树枝，第二天，火鸡又吃了更多的牛粪...
- 装修日记－－爱家个案
1 房型图：P3，P42 选择爱家的过程：P4, P53 设计师的选择：P54 设计方案的敲定：P55 第一次参加团购：P56 最终确定设计图纸：P67 确定预算：P78 房屋原貌：P8，P99 抢购摩恩龙头：P1110 情况突变，新疆出差：P1211 ...
- 如何优化程序员的内部培训
本文的主旨是列内部培训的提纲，特别对培训他人和写作技巧写得细一些，让大家明白很多东西可以培训和怎么传播知识。 虽然题为培训，但我还是想说一句：程序员其实不需要培训，只需要指点。原因有三： 1. 程序员的...
- 『天涯杂谈』衣食住行小窍门
??前言 在我们的日常生活中，总有一些小问题，不解决吧，让人非常窝火、非常难受；而解决吧，说句实话，问题虽小但却让人无从下手。例如，地毯上让人恶心的口香糖怎么处理？不能水洗的衣服沾上了油渍怎么办？...
- 量子物理史话
大学时，闲的没事在图书馆读过的书，开始还能看明白，到后来越来越看不明白了...... 此外还有时"间简史之简史",“老人的玩具” ...怀念学校啊，学校的图书馆，好久没有读书，学习了，运动也只是坚持一段时间~ ...
- 2012年考研大纲词汇方便打印版(免费分享)
a art.一(个)；每一(个)；(同类事物中)任一个 abandon vt.离弃，丢弃；遗弃，抛弃；放弃 abdomen n.腹，下腹(胸部到腿部的部分) abide ...n....专门技能，
- 善待自己：改变命运的N个人生哲理
心灵的栅栏 人与月亮的距离并不遥远，因为人与人心灵间的距离更为遥远。 ——王尔德 当玛格丽特的丈夫杰瑞因脑瘤去世后，她变得异常愤怒，生活太不公平，她憎恨孤独。孀居３年，她的脸变得紧绷绷的。...