最小代價樹（動態規劃）

Descriptionhtml 　　如下方法稱爲最小代價的字母樹：給定一正整數序列，例如：4，1，2，3，在不改變數的位置的條件下把它們相加，而且用括號來標記每一次加法所獲得的和。  　　例如：（（4+1）+ （2+3））=（（5）+（5））=10。除去原數不4，1，2，3以外，其他都爲中間結果，如5，5，10，將中間結果相加，獲得：5+5+10=20，那麼數20稱爲此數列的一個代價，若獲得另外一

>>阅读原文<<