会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Stphen糖
博客园
首页
新随笔
联系
订阅
管理
2017年8月16日
最大子数组问题,分治策略基础,百度面试题
摘要: 问题描述:这个问题源自《算法导论》中基础部分分治策略讲解,即给出一支股票近15天价格表,要求求出买进卖出获得的最大值及买进时刻卖出时刻。 可百度面试问的没那么简单,要求求出最大收益及次大收益(包括买进卖出时刻),且手上最多只能有一支股票即求出的最大子数组、次大子数组不能重合。(当时直接懵逼)(这次只
阅读全文
posted @ 2017-08-16 11:17 T~Z
阅读(1005)
评论(0)
推荐(0)
编辑