资讯动态

华为OD机试真题 新系统 2026-05-06 C++ 实现【物流仓库货物调货优化】

发布时间:2026/8/7 9:07:49 来源:尧图企业网站定制
目录题目思路Code题目某物流仓库有一个长度为n的货物处理队列,队列中的每个元素代表一个货物单元所需的处理时间(单位:分钟)。管理员可以使用一种特殊的处理优化机制:每次优化操作可以选择一组连续的货物单元(注意:如果某个货物单元的处理时间为0,则它两边的货物单元不视为连续),并将这些单元中的处理时间同时减少1分钟。给定一个货物处理队列nums(表示各货物单元的处理时间)和一个整数k(表示最多可进行的优化操作次数),你需要计算在不超过k次操作的情况下,仓库处理完所有货物的最总总处理时间。关键规则说明只有处理时间大于0的相邻货物单元才被视为连续。如果遇到处理时间为0的货物单元,它会打断连续性。例如数组[5,4,0,3]被0分割为两个连续段:[5,4]和[3]。每次操作只能选择一个连续段,并将段内所有货物单元的处理时间同时减少1。操作后若某个货物单元的处理时间变为0,它可能会将原来的连续分割为更小的段。目标:通过最多k次操作,使得最终所有货物单元的处理时间之和最小。范围:1 = nums

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价