QQ登录
1万
世界首富
提问
四个人A,B,C,D过桥,由于天比较黑,所以过桥必须借助他们唯一的一个手电筒,桥比较小,每次只能过两个人,已知A过桥的时间是1分钟,B过桥的时间是2分钟,C5分钟,D10分钟,求四人过桥的最短时间。并说说它在计算机中的应用!
答案
ab先过去 用2分钟 a回来 用1分钟 cd过去 用10分钟 b回来 用2分钟 ab再过去 用2分钟 共计17分钟
主要就是资源优化配置的问题。
使用道具 举报
本版积分规则 发表回复 回帖后跳转到最后一页
查看 »
应届生微信小程序|应届生求职网YingJieSheng.COM ( 沪ICP备12015550号-13 )
GMT+8, 2024-12-11 09:05
Powered by Discuz!
© 2001-2012 Comsenz Inc.