分类:算法

最大子数组问题

问题基于《算法导论》第四章 分治策略中最大收益问题 问题原型: 假如你能获取股票未来的行情,怎么计算出什么时候买入,什么时候卖出才能获得最大收益。 首先分析数据后认为在最低处购买向后找到最高点,或者在最高处卖出向前找到价…