有ABCD四个人要在夜里过一座桥,他们通过这座桥分别需要耗时1、2、5、10分钟,现在只有一支手电,过桥时必须带有手电,并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。
这道题是普通难度,没有特别的数学归纳计算。关键点是耗时最长的人需要的时间是一定要浪费的,所以需要让耗时第二长的人跟他一起过桥,这样第二长的时间就能节省下来了。按这种思路,把所有人按耗时从少到多排列,本题序列正好是ABCD。从多到少,每两个一组,即DC一组,BA一组。因为返回的时间越短越好,则AB组先出发;A返回;CD再出发;B返回;AB返回对应的时间为 2 + 1 + 10 + 2 + 2 = 17
大厂陆续开放校招了要抓紧时间
多线程中sleep()和wait()方法的区别
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
请你谈谈Cookie的弊端
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
大厂陆续开放校招了要抓紧时间