华为OD 技术综合面，手撕代码真题整理（Ⅹ二）：小牛的旅行规划 | 小牛的任务调度_华为od面试手撕代码真题

作者：天景科技苑 | 2024-08-02 14:59:15

踩

华为od面试手撕代码真题

华为 od 手撕代码真题，每篇博客含 2 道真题，来源华为候选人反馈~

华为OD 技术综合面，手撕代码真题整理（九）：最长回文子序列 | 旅行商问题（TSP）

注意手撕代码题目，不提供题解，仅供大家学习使用~

小牛是一位喜欢旅行的冒险家，他计划在一个陌生的地图上旅行。地图由 N 个地点和一些道路连接组成，每条道路都有不同的长度和难度。小牛希望从起始地点出发，通过尽可能多的地点，最终到达目的地。

请编写一个算法，帮助小牛规划他的旅行路线，以便在旅行过程中访问尽可能多的地点，同时保证旅行的总难度不超过一个给定的阈值。

输入：

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】