作者推荐动态规划的时间复杂度优化本文涉及的基础知识点C++算法：滑动窗口总结数据结构双堆LeetCode3013.将数组分成最小总代价的子数组II给你一个下标从0开始长度为n的整数数组nums和两个正整数k和dist。一个数组的代价是数组中的第一个元素。比方说，[1,2,3]的代价为1，[3,4,1]的代价为3。你需要将nums分割成k个连续且互不相交的子数组，满足第二个子数组与第k个子数组中第一个元素的下标距离不超过dist。换句话说，如果你将nums分割成子数组nums[0…(i1-1)],nums[i1…(i2-1)],…,nums[ik-1…(n-1)]，那么它需要满足ik-1-i1请
