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

上一篇咱們看了區間型DP的一道經典入門題——石子歸併，這一次一樣是相似的一道題——石子歸併2 題目連接：wikioi 2102 題幹不一樣之處在於，如今咱們的石子不是排成一列了，而是圍成一個環，咱們要怎麼把問題轉化成普通的石子歸併呢？ 其實這是一種挺常見的算法技巧——變環爲列 方法：長度爲len的環 —> 長度爲2*len的列 爲何這樣變換是成立的呢？由於每一種截取順序均可以在變換後的列出現。 經

>>阅读原文<<