JavaScript
合并石头 标签描述

本文涉及的基础知识点 C算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频动态规划,日后完成。 题目 有n堆石头排成一排,第i堆中有stones[i]块石头。每次移动需要将连续的k堆石头合并为一堆,而这次移动的成本为这k堆中石头的总数。返回把所有石头合并成一堆的最低成本。如果无法合并成一堆,返回-1。示例1:输入:stones=[3,2,4,1],K=2输出:20解释:从[3,2,4,1]开始。合并[3,2],成本为5,剩下[5,4,1]。合并[4,1],成本为5,剩下[5,5]。合并[5,5],成本为10,剩下[10]。总成本20,这是可能的最小值。示例2:输入:stone...