PICPIC_2018的博客

原创 狼羊菜问题的算法思想和C++实现（二进制状态表示 & 递归状态转移 & 回溯 & 剪枝）

狼羊菜问题的算法思想和C++实现 狼羊菜问题 把【狼、羊和蔬菜】这三样东西安全地送至河的对面，你能用的工具只有身边的一艘小船。已知，这艘小船很小，当你坐在里面时，其只能搭载【狼、羊和蔬菜】这三样东西中的一样，而如果没有你的看管，狼会吃掉羊，羊也会吃掉蔬菜，但他们都不会乱跑。那么，你需要怎样做才能成功完成任务呢？ 设计思路 用二进制表示狼羊菜在两岸的状态。例如：0101011，前三位表示对岸有羊...