护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单
行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,
桥两边各站一个指挥员。护卫车队被分成几个组,每组中的车辆都能同时通过该桥。当一组
车队到达了桥的另一端,该端的指挥员就用电话通知另一端的指挥员,这样下一组车队才能
开始通过该桥。每辆车的重量是已知的。任何一组车队的重量之和不能超过桥的最大承重量。
被分在同一组的每一辆车都以其最快的速度通过该桥。一组车队通过该桥的时间是用该车队
中速度最慢的车通过该桥所需的时间来表示的。要求计算出全部护卫车队通过该桥所需的最
短时间值。