页面加载中…
通过率 100% · 提交 5 · 通过 5
小慕负责管理一个仓库,仓库每天会收到一定重量的货物,所有当天收到的货物最迟必须在第二天结束前运出。 已知未来 n 天内,每天仓库会收到一批货物,重量分别为 a[i]。小慕使用卡车来运输货物,每辆卡车的最大载重量为 k,每天可以派出多辆卡车,也可以不派车,但必须保证当天的货物最迟在第二天送出。 小慕希望用最少的完成未来 n 天的货物运输任务。请你帮他计算最少需要出车多少次。
这类题属于华为校招机考方向中「贪心 / 模拟」方向的高频题型,通常考察对「贪心 / 模拟」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。