有四只牛需要过一座桥,每只牛的速度不同,过桥时每次只能最多两只牛一起过,过桥的速度是两只牛中较慢的那只的速度。问最快需要多长时间才能让所有牛都过桥?

解法:

  1. 将速度最快的两只牛(A, B)过桥,花费时间为B的速度。
  2. A返回,花费时间为A的速度。
  3. 将速度最慢的两只牛(C, D)过桥,花费时间为D的速度。
  4. B返回,花费时间为B的速度。
  5. 将A和B一起过桥,花费时间为B的速度。 总共花费的时间为 B + A + D + B + B = 4B + A + D。

所以,最快需要的时间为 4B + A + D。


原文地址: https://www.cveoy.top/t/topic/qipQ 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录