给定四个人 A、B、C 和 D，他们是一家人，被仇敌端着冲锋枪追杀。好不容易逃到一条河边，却发现只能靠一艘小船过河（无法游泳之类的）。 A很轻，1分钟可以自己划船过河，B是2分钟，C是5分钟，D很重，D要花10分钟才能自己划船过河。 一艘船最多可同时容纳两个人。 如果两个人一起过河，所花时间是慢的那人的时间。 例如，如果 A 和 C 一起过河，则需要 5 分钟。
这一家人誓死不分开，但仇家在１７分钟后就将到达。这一家人能否在17分钟内都划到河的对岸？如果能，how？
cross 1: A + B =2 mins
return 1 (A stay): B = 2 mins
cross 2: C+D = 10 mins
return2 : A =1 min
cross 3: A + B = 2 mins
total = 17 mins
给定四个人 A、B、C 和 D，他们是一家人，被仇敌端着冲锋枪追杀。好不容易逃到一条河边，却发现只能靠一艘小船过河（无法游泳之类的）。 A很轻，1分钟可以自己划船过河，B是2分钟，C是5分钟，D很重，D要花10分钟才能自己划船过河。 一艘船最多可同时容纳两个人。 如果两个人一起过河，所花时间是慢的那人的时间。 例如，如果 A 和 C 一起过河，则需要 5 分钟。
这一家人誓死不分开，但仇家在１７分钟后就将到达。这一家人能否在17分钟内都划到河的对岸？如果能，how？
cross 1: A + B =2 mins
return 1 (A stay): B = 2 mins
cross 2: C+D = 10 mins
return2 : A =1 min
cross 3: A + B = 2 mins
total = 17 mins