渡河问题 一个人带了一只狼、一只山羊和一棵白菜想 要渡河。河上有一只独木船,每次除人外只 能带一样东西,另外如果人不在时狼就要吃 山羊,羊就要吃白菜。问应该怎样安排渡河 才能做到既把所有东西都带过河,而且在河 上来回的次数又最少? 设M代表人,W代表狼,S代表山羊,V代表 白菜。渡河问题 一个人带了一只狼、一只山羊和一棵白菜想 要渡河。河上有一只独木船，每次除人外只 能带一样东西，另外如果人不在时狼就要吃 山羊，羊就要吃白菜。问应该怎样安排渡河， 才能做到既把所有东西都带过河，而且在河 上来回的次数又最少？ 设M代表人，W代表狼，S代表山羊，V代表 白菜