提问：
四个人A,B,C,D过桥，由于天比较黑，所以过桥必须借助他们先进一个手电筒，桥比较小，每次只能过两个人，已知A过桥的时间是1分钟，B过桥的时间是2分钟，C5分钟，D10分钟，求四人过桥的最短时间。并说说它在计算机中的应用!
参考答案：
ab先过去 用2分钟
a回来 用1分钟
cd过去 用10分钟
b回来 用2分钟
ab再过去 用2分钟
共计17分钟
主要就是资源优化配置的问题。
提问：
四个人A,B,C,D过桥，由于天比较黑，所以过桥必须借助他们先进一个手电筒，桥比较小，每次只能过两个人，已知A过桥的时间是1分钟，B过桥的时间是2分钟，C5分钟，D10分钟，求四人过桥的最短时间。并说说它在计算机中的应用!
参考答案：
ab先过去 用2分钟
a回来 用1分钟
cd过去 用10分钟
b回来 用2分钟
ab再过去 用2分钟
共计17分钟
主要就是资源优化配置的问题。
Copyright © 约聘网 陕ICP备20011932号-6
地址：北京市朝阳区慧忠里洛克时代B栋15A07室 EMAIL：1831288186@qq.com
Powered by PHPYun.