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】 不錯。 代碼：

>>阅读原文<<