老伯伯要带鱼、狗、猫过河到对岸.，有一条船，只能坐一个人，老伯每次只能带一样动物过河，当老伯不在的时侯狗会咬猫，猫会吃鱼.，请问怎么顺序过河呢？要求：编写程序，由程序来推出过河的顺序。
这个用java编写，请问一下大神们，怎么个思路，第一次面对这样的题目，完全没有头绪啊！

老伯伯要带鱼、狗、猫过河到对岸.，有一条船，只能坐一个人，老伯每次只能带一样动物过河，当老伯不在的时侯狗会咬猫，猫会吃鱼.，请问怎么顺序过河呢？要求：编写程序，由程序来推出过河的顺序。
这个用java编写，请问一下大神们，怎么个思路，第一次面对这样的题目，完全没有头绪啊！