A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© qq230546 中级黑马   /  2016-5-22 01:07  /  888 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

农夫过河问题是:一个农夫带着一只狼,一只羊和一些菜过河。河边只有一条一船,由于船太小,只能装下农夫和他的一样东西。在无人看管的情况下,狼要吃羊,羊要吃菜,请问农夫如何才能使三样东西平安过河。
要求:试利用深度优先搜索遍历方法(DFS)来合理解决该问题。

3 个回复

倒序浏览
回复 使用道具 举报
介个 介个 介个 介个
回复 使用道具 举报
只有中文思路哈哈,这个还没有学习到
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马