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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

     过河问题,一个农夫带着一只狼、一只羊和一棵白菜,身处河的南岸。 他要把这些东西全部运到北岸。问题是他面前只有一条小船, 船小到只能容下他和一件物品,另外只有农夫能撑船。 请问农夫该采取什么方案才能将所有的东西运过河呢?要遍历所有的可能并采取类似动态规划的算法来解决,回溯法也可以

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马