大家好,一个问题和大家讨论下,就是关于6个人过河的JAVA算法实现,警察和罪犯,爸爸和儿子,母亲和女儿,罪犯离开警察后对其他人不利,儿子在父亲不在时会受到母亲的打,女儿在妈妈不在时会受到爸爸的打,现在6个人想过河,只有一条船,每次可坐两个人,而只有警察,爸爸,妈妈会滑,请问该怎么操作可以使得6个人全过去。

解决方案 »

  1.   

    这种题想起来不那~无非就是带一人过去,回来再带一个~里面可以穿插着带过一人,回去再带一人,然后把上一个人再带回来等等
    但用JAVA写~还真想不出来:(
      

  2.   

    liang8305(七分之雨后) 的解法不对吧?爸妈有两次在一起。
      

  3.   

    liang8305(七分之雨后)  正解!