hkboss

摘要： n堆石子(n<= 100)，现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。求最小得分。 记 dp[ i ][ j ] 表示 i 到 j 之间的数合并的最小值。sum[ i ] 表示前缀和。 因此，可以得到式子 dp[ i ] [ j 阅读全文