2024-02-03 08:18 北京动视元科技有限公司_产品中心_研发工程师 发布于北京
发布于北京 关注
2024-02-03：你有 k 个背包。
2024-02-03：用go语言，你有 k 个背包。给你一个下标从 0 开始的整数数组 weights，
其中 weights[i] 是第 i 个珠子的重量。同时给你整数 k，
请你按照如下规则将所有的珠子放进 k 个背包。
没有背包是空的。
如果第 i 个珠子和第 j 个珠子在同一个背包里，
那么下标在 i 到 j 之间的所有珠子都必须在这同一个背包中，
如果一个背包有下标从 i 到 j 的所有珠子，那么这个背包的价格是 weights[i] + weights[j] 。
一个珠子分配方案的 分数 是所有 k 个背包的价格之和。
请你返回所有分配方案中，最大分数 与 最小分数 的 差值 为多少。
输入：weights = [1,3,5,1], k = 2。
输出：4。
#福大大架构师每日一题#
#Go语言#
其中 weights[i] 是第 i 个珠子的重量。同时给你整数 k，
请你按照如下规则将所有的珠子放进 k 个背包。
没有背包是空的。
如果第 i 个珠子和第 j 个珠子在同一个背包里，
那么下标在 i 到 j 之间的所有珠子都必须在这同一个背包中，
如果一个背包有下标从 i 到 j 的所有珠子，那么这个背包的价格是 weights[i] + weights[j] 。
一个珠子分配方案的 分数 是所有 k 个背包的价格之和。
请你返回所有分配方案中，最大分数 与 最小分数 的 差值 为多少。
输入：weights = [1,3,5,1], k = 2。
输出：4。
#福大大架构师每日一题#
#Go语言#
2024-02-03
在牛客打卡942天，今天也很努力鸭！
全部评论
相关推荐
点赞 评论 收藏
分享
查看6道真题和解析 点赞 评论 收藏
分享