區間DP

區間DP（石子合併I，石子合併II，石子合併II改良，式子合併1進階） 石子合併I 設有N堆石子排成一排，其編號爲1，2，3，…，N。 每堆石子有一定的質量，可以用一個整數來描述，現在要將這N堆石子合併成爲一堆。 每次只能合併相鄰的兩堆，合併的代價爲這兩堆石子的質量之和，合併後與這兩堆石子相鄰的石子將和新堆相鄰，合併時由於選擇的順序不同，合併的總代價也不相同。 例如有4堆石子分別爲 1 3 5 2

>>阅读原文<<