热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_48502062
福大大架构师每日一题
2 年前
trueweixin_48502062

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。

大学生的日常
CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
网络研究观-20240601📖新战争时代的商业风险📖谁将主宰第五次工业革命?📖探索网络间谍活动中的技术因素📖无线路由器导致 60 万美国家庭断网📖美国政府能否争夺全球最优秀的人工智能人才?微信搜索关注:🔍👉网络研究观👈🫡🫡🫡@网络研究观
立即登录