区间dp模型（石子归并，括号匹配，整数划分）

区间dp顾名思义就是在一个区间上进行的一系列动态规划。对一些经典的区间dp总结在这里。php 1) 石子归并问题ios 题目连接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737优化 描述： 有N堆石子排成一排，每堆石子有必定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和

>>阅读原文<<