求連續子數組最大和問題的兩種解法_PHP實現

問題描述php 求子數組的最大和 數組 題目描述： 輸入一個整形數組，數組裏有正數也有負數。 數組中連續的一個或多個整數組成一個子數組，每一個子數組都有一個和。 求全部子數組的和的最大值。要求時間複雜度爲O(n)。spa 關於連續子數組最大和這個問題，有兩種解法，一種是動態規劃code 解法以下：get function getMaxSubSum($arr){ $curSum = $arr[0

>>阅读原文<<