求最大子數組之積

題目描述： 給定一個長度爲N的整數數組，只允許用乘法，計算任意（N-1）個數的組合中乘積最大的一組。 算法分析：             動態規劃的做法，假設數組爲a[N]，max[N]表示以下標爲i結尾的子數組乘積最大值，min[N]表示以下標爲i結尾的子數組乘積最小值。爲了處理數組元素爲負的問題，必須將最小乘積也保存起來。            很容易想到，若當前元素a[i]爲負數，那麼a[i

>>阅读原文<<