首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >2024-06-01:用go语言,给定一个从0开始索引的整数数组 nums 、两个正整数 k 和 dist?

2024-06-01:用go语言,给定一个从0开始索引的整数数组 nums 、两个正整数 k 和 dist?

提问于 2024-06-01 16:54:48
回答 0关注 0查看 10

2024-06-01:用go语言,给定一个从0开始索引的整数数组 nums 、两个正整数 k 和 dist 。

数组的代价是该数组中的第一个元素。

问题要求将数组 nums 分割成 k 个连续且不重叠的子数组,

同时确保第二个到第k个子数组的第一个元素与它前面的子数组的最后一个元素的距离不超过 dist 。

换句话说,要把数组分割成这样的子数组:

nums[0..(i1 - 1)], nums[i1..(i2 - 1)], ..., nums[ik-1..(n - 1)],

并且满足 ik-1 - i1 <= dist 。

问题的目标是求得这些子数组的代价之和的最小值。

输入:nums = [1,3,2,6,4,2], k = 3, dist = 3。

输出:5。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档