华为笔试---理解回溯算法的搜索空间
题目描述:无线设备传输过程中,数据经常需要通过各种中继设备进行中转。现有某段传输路径,每隔1km放置1个中继设备用于数据中转,现用一数组来描述包括起始点的所有中继设备的最大传输距离(单位km)。求从起点到终点,能完成信号传输的最少中转次数;输入:一个数组: [2 ,3 , 1, 1]该数组表示有4个中转站,其中元素表示每个中转站最大传输距离。例如,上面数组表示第一台中转站最大传输距离位2,第二台中转站最大传输距离为3, 第三台中转站最大传输距离为1,第四台中转站最大传输距离为1。输出:从起点.
原创
2021-04-15 11:20:55 ·
768 阅读 ·
1 评论