配列内のすべての数値を使用して最小可能合計を見つけます。

Question

配列から可能な限り最小の合計を求めています。例えば配列{1,2,3,4}の場合今私は上記の配列から最小可能な合計を見つけることを望む(1 + 2)=3、(3+3)=6、(4+6)=10のように。これは3+6+10=19につながります。最適なソリューションは何でしょうか？

Answer 1

最小値を見つけて削除し、最初の値が削除された後に次の最小値を見つけ出し、2つを加算します。

Answer 2

1. ソートリスト低>
高い合計2つの最小値（ low1+low2 = pair）、 low1除去 low2と総
3. リゾートリストにそれを追加し、pairは
4. を含ま繰り返し2-3 1まで値が最小化される総
5. 合計にそれを追加し、残る

証拠であります最適なエンコーディングのハフマンエンコードの証明JavaScriptで

Answer 3

と同じ：

let x = [1, 2, 2, 2, 3]; 
 
let y = []; 
 

 
// check if we have more then 2 values left in the array 
 
while(x[1] != undefined) 
 
    // sort to make sure we get lowest values combined 
 
    // add lowest two values, remove the second 
 
    // push result in new array 
 
    x.sort() && y.push(x[0] = x[0] + x.splice(1, 1)[0]); 
 

 
// add all results 
 
let result = y.reduce((a, b) => a + b, 0); 
 

 
console.log(result);

あなたは、あなたがそれに渡すすべての配列のためにこれを行う関数を作成することができます。非常にクールなあなたは、関数型プログラミングにしている場合：どのような言語で

const array = [1, 2, 2, 2, 3]; 
 

 
const add = (x, y = []) => (
 
    (x, y) => x.sort() && 
 
     y.push(x[0] = x[0] + x.splice(1, 1)[0]) && 
 
     x[1] ? 
 
     add(x, y) : 
 
    y.reduce((a, b) => a + b, 0))(x.slice(), y); 
 

 
console.log(add(array)); 
 

 
// the original array is unmodified 
 
console.log(array);