2015年10月15日
摘要: 题意:一群人坐船过河,船只有一辆,且一次最多坐两人,时间按慢的算。求最短过河时间? 总共有两种做法可使用: 1.先让最快和次快的过去,让最快的把船开回,再让最慢和次慢的过去,让次快的把船开回。需两个来回可将最慢和次慢过河。 2.让最快带着最慢过河,最快将船开回,再让最快带着次慢过河,最快将船开... 阅读全文
posted @ 2015-10-15 14:23 T~Z 阅读(769) 评论(0) 推荐(0) 编辑