杭州交通信息网李延春 书法:过河问题
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 15:01:42
有一家人，家中有如下成员：父亲、母亲、两儿子、两女儿、一位管家、一只狗，一天他们所有成员外出旅行，途中一条河挡住了去路，他们找来了一条小船，该船每次最多能容纳两成员过河,且当父亲不在场时,母亲会打儿子, 当母亲不在场时,父亲会打女儿, 当管家不在场时,狗会咬人,同时,为了安全,只有父亲、母亲、管家才能驾船，试设计算法找出所有成员安全渡河的方案。
儿子或女儿少一个就好办了。
容纳两成员中包括驾船吗?
父亲带两儿子先过河.父亲返回再带母亲过河.然后母亲返回带管家和狗过河.母亲再返回带两女儿过河
管家和狗去，管家回，管家和女儿去，管家和狗回，妈和女儿去，妈回，妈和爸去，爸回，管家和狗去，妈回，妈和爸去，爸回，爸和儿子去，管家和狗回，管家儿子去，管家回，管家和狗去。纯手机打，望采纳。
用穷举法列出所有的情况,嵌入一个if语句(判断所有不合适的情况),不合格就不输出,则输出的是所有安全的方案.
题目可能有问题，因为管家和狗的关系限制了管家和够必须在一起啊，是不是船可以带3人
这个问题你找百度比较好