农夫_狼_羊_菜过河问题

1.在解决这个问题的时候，首先得解决他们的状态问题。在这里我使用0  1表示他们的状态（0代表在河右岸，1代表左岸） 2.然后吧可以存在的状态保存在一个二维数组里面（类似（0,1,1,1）是不允许的） 3.判断能否过河，即状态的转变能否完成（如（0,0,0,0）——>（0,1,0,0）是不允许的，因为这样  农夫把狼带过来，菜会被羊吃掉） 4.连接他们之间的关系，即连接边。 #include<st

>>阅读原文<<