分类:未分类

石头合并问题

石头合并问题 问题重现: 已知摆放着n堆石子,现要将石子有次序地合并成一堆。 规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 请设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大…