问题一:狼、羊、菜
一个人带着【狼、羊、菜】过河
条件
- 因为狼吃羊,羊吃菜,所以不能在没有人陪同的时候把狼和羊,羊和菜单独留在岸边;
- 有一只船,人一次只能带一个物品过河
问题:怎么用最少的渡河次数,把三个物品都带到对岸
答案:7次
关键点:羊必须得单独或者和人待在一起
思路:
左岸 | 右岸 | |
狼、菜、人 | 去:带羊 回:null | 羊 |
菜、羊、人 | 去:带狼 回:带羊 | 狼 |
羊、人 | 去:带菜 回:null | 狼、菜 |
NULL | 去:带羊 | 狼、人、菜 |
问题二A:夫妻过河
三对夫妻过河(妻子A1,丈夫B1,妻子A2,丈夫B2,妻子A3,丈夫B