微軟加油題的幾種算法
原題 . 一道關于飛機加油的問題，已知：
每個飛機只有一個油箱，
飛機之間可以相互加油(注意是相互，沒有加油機)
一箱油可供一架飛機繞地球飛半圈，
問題：
為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機?(所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場)
第三題. 汽車加油問題
一輛載油500升的汽車從A開往1000公里外的B，已知汽車每公里耗油量為1升，A處有無窮多的油，其他任何地點都沒有油，但該車可以在任何地點存放油以備中轉，問從A到B最少需要多少油
標簽：
微軟
算法
飛機
上傳時間：
2016-04-08
上傳用戶：許小華
