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