石子合并问题 C语言 一排石子

【文件属性】：

文件名称：石子合并问题 C语言 一排石子

文件大小：2KB

文件格式：CPP

更新时间：2012-07-07 15:34:49

石子合并 石子问题 动态规划

在空地上，有n堆石子排成一排，你需要把这些石子合并成一堆石子。你每次只能合并 相邻的两堆石子。而将两堆石子合并的代价是这两堆石子的个数之和。 在开始合并前，你可以有一次机会去交换某相邻的两堆石子。