[求助]求一个算法 - 数据结构与算法

标题：[求助]求一个算法

只看楼主

flagger

等　级：新手上路
帖　子：34
专家分：0
注　册：2006-4-11

问题点数：0 回复次数：1

[求助]求一个算法

有N个修道士和N个野人准备渡河，但只有一条能容纳C人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的人数不得少于野人的人数（除非修道士的人数为0）。两种人都会划船，设计一算法，找出过河的最佳方案。（如果有可行方案，找出小船来回次数最少的）.

搜索更多相关主题的帖子: 算法　

2006-06-30 09:15

乌鸦丘比特

等　级：新手上路
威　望：2
帖　子：625
专家分：0
注　册：2004-7-19

得分:0

初步看可以用动态规划解决

我喜欢创造，一只扑腾着翅膀向天空飞翔的乌鸦

2006-07-01 20:57