一个农夫带着三样东西(一只狼、一只羊、一个白菜),准备乘船到河对岸去
2022-10-10 14:58 大学计算机基础
一个农夫带着三样东西(一只狼、一只羊、一个白菜),准备乘船到河对岸去,乘船要求:农夫乘船过河最多带一个东西,否则要沉下河底。请问农夫要将这三样东西成功带到河对岸,解决这个问题的算法需要几步?
A.4步
B.5步
C.6步
D.7步
正确答案:7步
一个农夫带着三样东西(一只狼、一只羊、一个白菜),准备乘船到河对岸去,乘船要求:农夫乘船过河最多带一个东西,否则要沉下河底。请问农夫要将这三样东西成功带到河对岸,解决这个问题的算法需要几步?
A.4步
B.5步
C.6步
D.7步