農夫_狼_羊_菜過河問題

1.在解決這個問題的時候，首先得解決他們的狀態問題。在這裏我使用0  1表示他們的狀態（0代表在河右岸，1代表左岸） 2.然後吧可以存在的狀態保存在一個二維數組裏面（類似（0,1,1,1）是不允許的） 3.判斷能否過河，即狀態的轉變能否完成（如（0,0,0,0）——>（0,1,0,0）是不允許的，因爲這樣  農夫把狼帶過來，菜會被羊吃掉） 4.連接他們之間的關係，即連接邊。 #include<st

>>阅读原文<<