算法导论：最大股票收益

一.抽象： 给定一个数组，求出数组中两数之差的最大值，被减数下标大于减数 二.方法： 1.分治法： a.将数组分红左右两部分 b.分别求出两部分的最大值，最小值，以及下标大的数与下标小的数之差的最大值。 c.合并两部分的结果python 时间为O(nlogn)web 2.转化为最大子数组和问题： a.先求出数组的前一个数与后一个数之差，组成新的数组 b.求新数组的最大子数组和 (原理：假设原数组(

>>阅读原文<<