经典过关智力游戏-第三关(一家五口人过独木桥)

Question

第三关－－有一家人，晚上要过一个独木桥。
但是他们只有一盏灯，而这盏灯只能使用30秒了。
要在灯熄灭前过这座桥，他们一家五口人每个人过桥的速度不同。
瘦人1秒，小胖3秒，姑娘6秒，大胖8秒，瘸子12秒。
每次只能过两个人。
过去后，对岸要有一个人再把灯送回来。

求用C语言编出来最佳的算法求C语言程序

Answer 1

1.瘦子和小胖一起过,把小胖放到那边.3秒
2.瘦子回去.1秒
3.然后瘸子老头和胖子一起过,12秒
4.小胖过去接.3秒
5.瘦子和女的(妈妈)一起过,共6秒
6.瘦子去接小胖,1秒
7.瘦子和小胖一起过.3秒.
总共:29秒!测试通过,绝对正确!

Answer 2

我告诉你吧~
把3和1送过去，让三号把灯送回去，在让12和8过去，让1送回来。在让6和3过去，三送回来。在一和3飞过去还多一秒。

Answer 3

每次都让过桥最快的人来回送.
5个人里，有4个人走一次，另外一个最快的人陪他们过4次，往回走3次，
所以，所有人全部过去的最快的速度是 3*1+3+6+8+12 = 32
还是超过时间啊

Answer 4

人家说要C程序找出最佳的算法,又没说是最佳的走法,最佳的走法28秒就可以到达对岸

Answer 5

敌人

参考资料：sdvg