页面加载中…
通过率 56% · 提交 9 · 通过 5
小慕正在规划一次自驾旅行。从小慕的起点到目的地,只有一条高速公路,沿途设有 N 个服务区。每个服务区都提供休息和补给,但需要支付相应的费用。为了确保行车安全,小慕规定:每连续经过 M 个服务区,必须至少在其中某一个服务区停车休息一次,并支付该服务区的费用。请你帮助小慕设计一个最优的休息计划,使得总花费最小。
这类题属于华为校招机考方向中「单调队列 / DP」方向的高频题型,通常考察对「单调队列 / DP」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。