面試題：編程之美：長度爲n的整形數組,找出其中的任意n-1個數乘積最大的那一組

一 題目：    即給定一個長度爲N的整數數組，只允許用乘法，不能用除法，計算任意（N-1）個數的組合中乘積最大的一組，並寫出算法的時間複雜度。   我們可以把所有可能的（N-1）個數的組合找出來，分別計算它們的乘積，並比較大小。由於總共有N個（N-1）個數的組合，總的時間複雜度爲O（N2），顯然這不是最好的解法。 二 分析   這是一道老題了，網上搜了下06年了就有了。很慚愧自己還不會。   O

>>阅读原文<<