有ABCD四个人要在夜里过一座桥,他们通过这座桥分别需要耗时1、2、5、10分钟,现在只有一支手电,过桥时必须带有手电,并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。
这道题是普通难度,没有特别的数学归纳计算。关键点是耗时最长的人需要的时间是一定要浪费的,所以需要让耗时第二长的人跟他一起过桥,这样第二长的时间就能节省下来了。按这种思路,把所有人按耗时从少到多排列,本题序列正好是ABCD。从多到少,每两个一组,即DC一组,BA一组。因为返回的时间越短越好,则AB组先出发;A返回;CD再出发;B返回;AB返回对应的时间为 2 + 1 + 10 + 2 + 2 = 17
大厂陆续开放校招了要抓紧时间
介绍一下标准的CSS的盒子模型?
怎么理解产品经理与技术研发之间的关系?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
用一条线(可以是折线)分割多边形为面积相等的两部分
大厂陆续开放校招了要抓紧时间