2015年9月24日
【九度OJ】题目1204：农夫、羊、菜和狼的故事 -----------状态压缩+搜索
摘要： 题目描述：有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管，则狼要吃羊，羊要吃菜.但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？输入：题目没有任何输入。输出：题目可能有种解决方法，求出步骤最少的解决方法，按顺序输出农夫想把羊、菜、狼全部运过河需要哪几个步骤。如果需要将羊带过河去则输... 阅读全文
posted @ 2015-09-24 16:00 fukan 阅读(344) 评论(0) 推荐(0) 编辑