問題 Y: 【動態規劃】合併魔法石I

人羣淹沒，你我不及訴說。一聲雁過，往事如昨。只望離別很少，再賞盛世煙火。 題目描述ios 太空梯的能量導軌上有n堆魔法石排成一排，其編號爲1，2，3，…，n(n≤100)。每塊魔法石有必定的數量，例若有7堆魔法石，分別爲13，7，8，16，21，4，18。 如今要將n堆魔法石歸併成爲一堆。歸併的過程爲每次只能將相鄰的兩堆魔法石堆成一堆，這樣通過n－1次歸併後成爲一堆，如上面的7堆魔法石，能夠有多種

>>阅读原文<<