GESPPASSGESP C++ 真题 · 逐题精解
GESP 2026年9月 C++七级 单选题 第6题
C++七级单选题2026年9月第6题
所属知识点：贪心·分治·枚举 难度要求：— 考频：—
有 4 堆石子，数量分别为 1、2、3、4。每次可以合并相邻两堆，合并代价为两堆石子数之和。将所有石子合并成一堆的最小总代价为（ ）。
正确答案：B
题目解析
只能合并相邻两堆，用区间 DP 求解。前缀和为 1,3,6,10。dp[1][2]=3，dp[2][3]=5，dp[3][4]=7，dp[1][3]=9（在 1|23 处分），dp[2][4]=14（在 23|4 处分），dp[1][4] 取最小分割 dp[1][3]+dp[4][4]+10=9+0+10=19。最小总代价为 19。