申論題

2. 黃金漲不停，小明想要利用這波黃金行情，將手上的黃金飾品請銀樓老闆 熔鑄成金塊變賣，但銀樓老闆每次只能熔合兩個，而每次熔合的費用為熔成的 金塊重量*100 元。如 10 兩飾品與 12 兩金塊的熔合費用為 2200 元。 現在小明手上有 5, 12, 33, 19, 40, 41(重量為兩)六份黃金飾品要熔成成一 份金塊，請你幫他決定熔合的順序以決定最小的熔合成本。 請以樹結構畫出熔合順序及計算熔合成本。