2021华为校园招聘算法题
题目描述
到香港旅游,到香港旅游,最后一站决定去迪士尼乐园打卡,因为返程机票已经订好,所以我们必须在剩余可游玩时间t分钟内完成游玩,才能不耽误行程,请你为我们设计一条最佳游玩线路,选择规则如下:
1.游玩总时长不超过1,但最接近t
2.游玩时不想走回头路,仅向右或向下两个方向,畅玩到出口
乐园被划分为一个row*col的方格区域地图,在每个方格区域上,标注了游玩的最佳时长,从入园口[0,0]
出发,选定最佳游玩线路,一路畅玩到出口[row-1.co-1]。
输入描述:
首行输入以单个空格分割的三个正整数ro
原创
2021-04-08 17:51:54 ·
1015 阅读 ·
2 评论