羊、狼、农夫都在岸边,当羊的数量小于狼的数量时,狼会攻击羊,农夫则会损失羊。农夫有一艘容量固定的船,能够承载固定数量的动物。
要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。
只计算农夫去对岸的次数,回程时农夫不会运送羊和狼。
备注:农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。
在一个河岸上,有一定数量的羊和狼,以及一个农夫。农夫需要将所有的羊和狼安全地运输到对岸,但有几个重要的限制条件:
要求计算在不损失羊的情况下,将所有羊和狼运输到对岸所需的最小次数。如果无法满足条件,则返回 0。