有ABCD四个人要在夜里过一座桥,他们通过这座桥分别需要耗时1、2、5、10分钟,现在只有一支手电,过桥时必须带有手电,并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。
这道题是普通难度,没有特别的数学归纳计算。关键点是耗时最长的人需要的时间是一定要浪费的,所以需要让耗时第二长的人跟他一起过桥,这样第二长的时间就能节省下来了。按这种思路,把所有人按耗时从少到多排列,本题序列正好是ABCD。从多到少,每两个一组,即DC一组,BA一组。因为返回的时间越短越好,则AB组先出发;A返回;CD再出发;B返回;AB返回对应的时间为 2 + 1 + 10 + 2 + 2 = 17
只要你努力,总会有前途
大厂陆续开放校招了要抓紧时间
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
请你谈谈Cookie的弊端
cookies,sessionStorage 和 localStorage 的区别?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
只要你努力,总会有前途
大厂陆续开放校招了要抓紧时间