昨天去订了2005年《程序员》和《黑客防线》

当一组车队到达了桥的另一端，该端的指挥员就用电话通知另一端的指挥员，这样下一组车队才能开始通过该桥。一组车队通过该桥的时间是用该车队中速度最慢的车通过该桥所需的时间来表示的。接下来的几行中，每行包含两个正整数W和S(用空格隔开)，W表示该车的重量(用吨表示)，S表示该车过桥能达到的最快速度(用千米/小时表示)。​ 在状态转移的过程中，我们需要考虑车组的重量以及其中最慢车的时间。​ 因此，我们只需建立一维数组f[i]表示到i的最佳组合方案，然后对每一个i便利1至i-1，找出i与其前方车辆的最佳组合即可。