末世分配资源包
2026 华为OD机试真题8月12日华为OD上机新系统考试真题 100 分题型
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
末世时代,政府为各地分配资源,现有资源分配表 nums[n],要求按如下规则分配给 k 个营地:
- 每个营地只分配一段连续的分配表
- 每个营地至少分到一份资源
- 所有的资源必须全部分出
- 分配方式:尽量平均分配(即:得利最大的营地获得的资源值尽量小)
输入描述
- 资源存储数组
nums[n](资源数 n: 0≤n≤1000,每份资源数:1≤nums[i]≤100000) - 营地数 k(1≤k≤min(50,n))
输入为两行:
nums
k
其中 nums 为英文逗号分隔的整数数组。
输出描述
- 在最优平均分配情况下,得利最大团队所获得的资源数
示例1
输入
4,3,6,9,7
2
输出
16
说明
可能的切分:
[4],[3,6,9,7],最大值:25[4,3],[6,9,7],最大值:22[4,3,6],[9,7],最大值:16[4,3,6,9],[7],最大值:22因此,最大值最小的切分方式是第
3种,返回16
示例2
输入
3,4,2,1
4
输出
4
说明
可能的切分:
[3],[4],[2],[1],最大值:4因此,最大值最小的切分方式是第
1种,返回4
解题思路
核心思想
题目要求把数组切成 k 段连续子数组,并让所有段中最大的段和尽可能小。
如果给定一个最大允许段和 limit,可以从左到右贪心分段:当前段能继续放就继续放,放不下就新开
订阅专栏 解锁全文
2876



被折叠的 条评论
为什么被折叠?



