题目描述

设有 N 堆石子排成一排，每堆石子有一定的数量。现要将 N 堆石子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆石子的数量之和。求将所有石子合并成一堆的最小总代价。这是一个经典的区间 DP 问题，令 dp[i][j] 表示合并第 i 到第 j 堆石子的最小代价。