关于老师留的农夫问题的大致思考
来源：7-5 代码实现一道智力题
qq_crusader_1
2022-07-08
我大致思考了下，这个问题跟倒水的问题其实是一个思路，把河的两岸想成倒水问题的两个水桶a和b，船和农夫不参与具体计算，它只是这个状态转变的过程，这道题比水桶问题少了一步从外面倒水的过程，所以他们的总量是固定的，所以类似于那个水桶问题的只能相互倒水的过程，但是多了一步2个动物之间不能共存的条件限制，总体还是BFS
写回答
1回答
-
liuyubobobo
2022-07-09
赞！是的。关键是定义清楚节点和边，建出图来，然后 BFS 即可。如果问题没有要求“最少的步数”，DFS 也可以，只要找到一个从起始状态到终止状态的路径，就是一个解：）
继续加油！：）
00
相似问题