第一题我百思不得其解,为什么是19分钟??
今天晚上阿里这个笔试那个测试的例子是不是错了啊??我怎么都想不出为啥19分钟?大家来说说是19分钟吗?
题目大概是这样,有4个人,体重分别是2,3,7,8。这四个人要过一条河,有且仅有一条船,一次最多能坐两人,当坐两个人的时候,过河时间值等于体重更大那个人的体重值。当只坐了一个人的时候,过河时间就等于这个人的体重。请问这四个人全部过河所花的最短时间是多少?这个就是测试用例,结果说是19分钟。我去我想了半天都没搞明白他这个19分钟是怎么算出来的
全部评论
(3) 回帖