Originally posted by 一场大水 at 2004-12-9 19:56: c: w' e1 w' M. M. i5 ]! x" n( R一道关于飞机加油的题- C" [- E, g: i$ L6 ]: j
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) ( x3 j. C& {; D! n% E# S1 D 一箱油可供一架飞机绕地球飞半圈, / S7 r. R% X" w4 o4 l. ~( I* `8 P 问题就是要回答: 为使至少一架飞机绕地球一 ...
1 H' X) [; H9 i# r8 _ - W: u/ R( z+ v5 x; e( T你的问题可以用简单的线性归划来解决,但是原题的条件不明确:" U" Q/ V& A! E$ J$ ~4 S
(1)同一架飞机可以多次起飞吗?: P# K S( @$ u, l
(2)起飞架次最少?还是用的飞机总数最少? $ J1 D8 \; A9 L/ B O7 Y8 V1 k 6 P* s4 M- i; C2 P+ |这些条件不一样,其解大不一样。