- 博客(1)
- 收藏
- 关注
原创 贪心算法:求过河的最短时间
如例子所述,有甲乙丙丁四人,且过河速度分别为1,2,5,10。而且由于两人过河时间取决于最慢的那个人,所以我们可以让跑得最快的和跑第二快的,也就是甲和乙两人最先过去,花费的时间是乙的过河时间2分钟,然后让最快的,也就是甲把手电筒送回来,花费1分钟,然后让走的最慢的两人,也就是丙和丁一起过去,花费10分钟,再让早就在对岸的乙将手电筒送回来,花费2分钟,最后甲乙两人一起过桥,花费两分钟,最终用时2+1+10+2=17,符合样例输出。最后贴上代码,因为是萌新写的,如有错误还请包涵和指正。
2024-02-26 19:24:34
858
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人