程序員代碼面試指南刷題--第八章.分金條的最小花費

題目描述 給定一個正數數組arr，arr的累加和表明金條的總長度，arr的每一個數表明金條要分紅的長度。規定長度爲k的金條分紅兩塊，費用爲k個銅板。返回把金條分出arr中的每一個數字須要的最小代價。 [要求] 時間複雜度爲O(nlog⁡n)，空間複雜度爲O(n)java 輸入描述:web 第一行一個整數N。表示數組長度。數組 接下來一行N個整數，表示arr數組。svg 輸出描述:spa 一個整數表

>>阅读原文<<