在一个操场上摆放着一排 N 堆石子,现要将石子有次序地合并成一堆, 规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分, 试设计一个算法,计算出将 N 堆石子合并成一堆的最小得分。
在一个操场上摆放着一排 N 堆石子。现要将石子有次序地合并成一堆。 规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将 N 堆石子合并成一堆的最小得分。
(图片来源网络,侵删)
在一个操场上摆放着一排 N 堆石子,现要将石子有次序地合并成一堆, 规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分, 试设计一个算法,计算出将 N 堆石子合并成一堆的最小得分。
在一个操场上摆放着一排 N 堆石子。现要将石子有次序地合并成一堆。 规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将 N 堆石子合并成一堆的最小得分。