5只小羊过桥最短时间问题

飞上天 · 发表于昨天 11:12

假设有5只小羊要过桥去，分别需要1分钟、3分钟、6分钟、9分钟和12分钟。因为天黑，必须借助于手电筒过桥，但是他们总共只有一个手电筒，并且桥的载重能力有限，最多只能承受两个人的重量，也就是说，每次最多过两个人。现在希望可以用最短的时间过桥，怎样才能做到最短呢？
首先，让用时最短的两只羊A和B过桥，用时1分钟。然后A走回去，用时3分钟。
接下来，让用时较短的两只羊C和D过桥，用时衫乎6分钟。然后B走回去，用时3分钟。
最后，让用时最长的两只羊E和F过桥，用模吵时9分钟。这样总共用旦塌侍时3+6+9=18分钟。

		自动登录	找回密码
密码			立即注册

5只小羊过桥最短时间问题

相关帖子