农夫过河问题

2024/4/22 18:13:05

问题提出： 对象：农夫、狼、羊、白菜目标：农夫想划船把狼、羊、菜和自己运到河对岸，船比较小，农夫每次只能运一种东西过河约束条件：如果没有农夫看着，羊会偷吃菜，狼会吃羊考虑一种…

目录前言农夫过河问题 1.问题描述 2.解决思路位置编码获取位置判断是否安全深度优先遍历（核心算法） 3.完整代码前言今天我们来解决一个有意思的问题，也就是农夫过河问题，可能这个问题我们小时候上学就听说过类似的…