Originally posted by 一场大水 at 2004-12-9 19:56:9 b$ _4 L3 a5 Y3 t% L6 B" K" R9 Q
一道关于飞机加油的题* m2 |! W( M" ^% d7 G `
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) 1 ~. f( [8 P( t3 j$ y7 U
一箱油可供一架飞机绕地球飞半圈, - T2 o3 u; y# v0 ^. w
问题就是要回答: 为使至少一架飞机绕地球一 ...
# i/ c h8 f. D5 O+ F
7 H2 D3 v& ]( M* p* V
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:% i+ T5 R5 t/ ]" S
(1)同一架飞机可以多次起飞吗?) f2 N5 X. H7 Y& y
(2)起飞架次最少?还是用的飞机总数最少? " W$ Z; O- i9 X L X1 ]" V; a6 a1 R. F
这些条件不一样,其解大不一样。