阅读背景:

石子合并 (经典区间DP)

来源:互联网 

描述

    有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。    有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: