摘要： 问题描述: 有若干小堆石子摆成环形,需要把它们合并成一个大堆,每次只能合并相邻的两小堆石子,每次合并的花费为两小堆石子之和,求合并成大堆的最小花费. 不仅可以摆成环形,还可以摆成线形(这是属于石子合并问题较简单的情况) 这个问题有最优子结构,因为只要最后的两堆石子的花费最少,那最终的大堆石子花费就最 阅读全文