页面加载中…
通过率 41% · 提交 17 · 通过 7
小慕正在开发一个城市配送调度系统,她需要为一批订单规划最优的配送路线。每个订单都需要从一个地点送到另一个地点,完成一次配送需要耗费1。如果多个订单具有相同的起点和终点,那么她可以一次性完成这些配送,只消耗1单位时间。 城市中共有 N 个不同的地点,某些地点之间存在需要配送的订单。每个订单以三元组 `[s, d, p]` 表示,表示需要将订单从地点 s 送到地点 d,成功送达后可以获得 p 元报酬(其中 `s != d`)。 现在,小慕从一个指定的起点 S_n 出发,并拥有 t 单位的总配送时间。请帮助她规划配送路径,使得在规定时间内能够赚取的收入最大,并输出这条最佳的配送路径(即小慕依次经过的地点编号序列)。 如果存在多条路径可以获得相同的最高收入,请输出其中的一条。
这类题属于华为校招机考方向中「DFS / 回溯」方向的高频题型,通常考察对「DFS / 回溯」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有