u011594388的博客

原创 华为OD-农夫狼羊过河问题

思路：每次携带羊狼过河后，只要河岸两边羊的数量大于狼，或者只有一种动物，羊都不会损失，因此每次携带羊狼时候，我们需要保证确保改次携带是可行的，而且尽可能多带，这样运输次数才会最少，递归调用携带方法，直到所用狼和羊均运送完成。题目描述：一个农夫带着m只羊，n只狼过河，农夫有一条可载x只羊/狼的船，农夫在时或者羊的数量大于狼时，狼不会攻击羊；用四个变量m,n,m1,n1分别记当前剩余羊的数量，狼的数量，以及对岸羊和狼的数量，用i和j分别记住每次携带羊和狼的数量。m为羊的数量，n为狼的数量，x为船的承载量。