GESP 2026年9月 C++八级 单选题 第3题

相邻合并的区间DP。dp[1,2]=3、dp[2,3]=5、dp[3,4]=7；dp[1,3]=min(0+5,3+0)+6=9，dp[2,4]=min(0+7,5+0)+9=14；dp[1,4]=min(0+14,3+7,9+0)+10=19（在第3、4堆之间先合，即(3+4=7)、(1+2=3)、((1..2)+(3..4)=10)）。最小总代价 19，选 B。