超级会员免费看
本文讲述了如何优化股票交易系统中遇到的最大子数组问题，该问题原本使用暴力算法导致计算时间过长。通过转换思路，将寻找股票价格差的最大和转化为寻找连续子数组最大和的问题，从而降低计算复杂度。文中提出了分治策略来解决这个问题，并给出了算法的初步实现，最终得出执行结果。
几年前在深圳碰到老牛，他不像一个有钱人，整天开着一个小电动自行车去上班，经常还给交警查车，罚了不少款。前几天碰到老牛时，已经开着豪车—比亚迪的432混合电动车了，这车驾驶性比较好，因为使用双动力输出，起步有强劲的推背感。听他说靠股票发达了，发得不明不白的，深圳十几万一平的房，挥一挥就入手几套。有一天，他叫我帮忙做一事件事情，原来是他的炒股票分析系统遇到了问题，让我帮他找找问题。后来我让他把代码发送过来，仔细一看，就是解决股票“低价买进，高价卖出”的问题，在解决这个问题时，可能招了一个新手，使用暴力算法来计算最大子数组问题，导致计算的时间有点长，导致每次计算是否可以交易时，总是非常慢，希望优化这个算法，这样就可以实时计算出来，然后缩短交易时间。
我们随便来看一个股票的K线图，大体如下：
从上图里可以看到，大家都希望最低点买进ÿ
订阅专栏 解锁全文
扫一扫
1809
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
