幾道動態規劃
1. 給一個浮點數序列,取最大乘積連續子串的值,例如 -2.5,4,0,3,0.5,8,-1,則取出的最大乘積連續子串為3,0.5,8。
2. 給定一個長度為N的整數數組,只允許用乘法,不能用除法,計算任意(N-1)個數的組合中乘積最大的一組,并寫出算法的時間復雜度。
3. 給定一個數組a[N],我們希望構造數組b[N],其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。 在構造過程:不允許使用除法; 要求:O(1)空間復雜度和O(n)時間復雜度; 除遍歷計數器與a[N] b[N]外,不可使用新的變量(包括棧臨時變量、對空間和全局靜態變量等); 請用程序實現并簡單描述。

浙公網安備 33010602011771號