區間dp模型（石子歸併，括號匹配，整數劃分）

區間dp顧名思義就是在一個區間上進行的一系列動態規劃。對一些經典的區間dp總結在這裏。php 1) 石子歸併問題ios 題目連接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737優化 描述： 有N堆石子排成一排，每堆石子有必定的數量。現要將N堆石子併成爲一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆，每次合併花費的代價爲這兩堆石子的和

>>阅读原文<<