N人过河问题
N个人过河速度不同 一条船 最多做两人 两人坐时过河时间按慢的人算
试计算最短过河时间
要注意的问题有两点
首先一个基本动作是两快送两慢 来回需要四次渡河 过去两人会来一人 再过去两人会来一人 这算一个基本动作 设四人为a<b<c<d
则这一个基本动作如何决策需考虑以下两种方案孰优孰劣
1 a&b-> ----b
b<- ----b
c&d-> ----d
a<- ----a
------sum=a+2b+d
2 a&c-> ----c
a<- ----a
a&d-> ----d
a<- ----a
------sum=2a+c+d
另外还要注意边界条件
一个是还剩三个人的时候 怎么办
一个是还剩两个人的时候怎么办
一个时只剩一个人的时候怎么办
怎么会只剩一个人呢?
这个边界搞得我好郁闷
因为一开始就只有一个人。。。
以后WA的时候要多考虑一下边界