Open yang-xiaofeng1101 opened 2 years ago
https://xiao_feng_yang993.gitee.io/2020/07/17/%E7%9F%B3%E5%AD%90%E5%90%88%E5%B9%B6/
题目有一个石子归并的游戏。最开始的时候，有n堆石子排成一列，目标是要将所有的石子合并成一堆。合并规则如下： 每一次可以合并相邻位置的两堆石子每次合并的代价为所合并的两堆石子的重量之和求出最小的合并代价。 样例样例 1: 输入: [3, 4, 3]输出: 17样例 2: 输入: [4, 1, 1, 4]输出: 18解释: 合并第二堆和第三堆 => [4, 2, 4], score = 2
https://xiao_feng_yang993.gitee.io/2020/07/17/%E7%9F%B3%E5%AD%90%E5%90%88%E5%B9%B6/
题目有一个石子归并的游戏。最开始的时候，有n堆石子排成一列，目标是要将所有的石子合并成一堆。合并规则如下： 每一次可以合并相邻位置的两堆石子每次合并的代价为所合并的两堆石子的重量之和求出最小的合并代价。 样例样例 1: 输入: [3, 4, 3]输出: 17样例 2: 输入: [4, 1, 1, 4]输出: 18解释: 合并第二堆和第三堆 => [4, 2, 4], score = 2