貪心算法之加勒比海盜船最優裝載問題

一、問題 在北美洲東南部,有一片神祕的海域,那裏碧海藍天、陽光明媚,這正是傳說中海盜最活躍的加勒比海,這裏更是歐洲大陸的商旅艦隊到達美洲的必經之地,因此當時的海盜活皇家艦......動很是猖獗,海盜不只攻擊過往商人,甚至攻擊英國有一天,海盜們截獲了一艘裝滿各類各樣古董的貨船,每一件古董都價值連城,一旦打碎就失去了它的價值。雖然海盜船足夠大,但載重量爲 C,每件古 董的重量爲 w i ,海盜們該如何

>>阅读原文<<