黑马程序员技术交流社区
标题:
基本考试的过河问题有人有好的想法或者解法吗？
[打印本页]
作者:
不隆卡
时间:
2015-9-24 18:43
标题:
基本考试的过河问题有人有好的想法或者解法吗？
过河问题，
一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。 他要把这些东西全部运到北岸。问题是他面前只有一条小船， 船小到只能容下他和一件物品，另外只有农夫能撑船。 请问农夫该采取什么方案才能将所有的东西运过河呢？要遍历所有的可能并采取类似动态规划的算法来解决，回溯法也可以
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2