股票交易 动态规划 分治算法

如今，有一份很长很长的连续时间点股票价格数据（按时间从先到后顺序），老板须要你快速的寻找在这段数据范围内一次买卖股票的每股最大收益（假设全部人买卖股票都在给定时间点的数据范围内）。 多组测试数据（10组左右），以EOF结尾。ios 每组测试数据分为两行第一行为数组长度n，正整数，表明股票价格数据长度，数据范围为0web #include <iostream> #include <limits.h>

>>阅读原文<<