動態規劃學習系列——區間DP（一）

學習一個算法，仍是從題目開始比較好，咱們就從一道經典例題開始： wikioi 1048 石子歸併 Description 有n堆石子排成一列，每堆石子有一個重量w[i], 每次合併能夠合併相鄰的兩堆石子，一次合併的代價爲兩堆石子的重量和w[i]+w[i+1]。問安排怎樣的合併順序，可以使得總合並代價達到最小。 Input Description 第一行一個整數n（n<=100） 第二行n個整數w1

>>阅读原文<<