算法導論：最大股票收益

一.抽象： 給定一個數組，求出數組中兩數之差的最大值，被減數下標大於減數 二.方法： 1.分治法： a.將數組分紅左右兩部分 b.分別求出兩部分的最大值，最小值，以及下標大的數與下標小的數之差的最大值。 c.合併兩部分的結果python 時間爲O(nlogn)web 2.轉化爲最大子數組和問題： a.先求出數組的前一個數與後一個數之差，組成新的數組 b.求新數組的最大子數組和 (原理：假設原數組(

>>阅读原文<<