leetcode：1000. 合并石头的最低成本（区间dp，困难）

题目： 分析： 乍一看，简单，矩阵连乘。 再乍，K是难点。 什么时候才能合并完呢？k+（k-1）*n （n>=0). 突然就想出来了。矩阵连乘是分成两半，而分成多半，可以用其他。 A【i】【j】代表，i后面分成j份后再合并。 转移时将i之后的分成了两部分，前一部分能合成1组，后一部分A【i+1+（k-1）*n】【j-1】 A【i】【1】==A【i】【k】 不错。 代码：

>>阅读原文<<