算法筆記：加勒比海盜船---最優裝載問題 如何將最多的寶物裝上船 貪心求解 C++

問題描述：在北美洲的南部，有一片美麗神祕的海域，名字叫做加勒比海，那裏有一羣海盜，很是猖獗。有一天海盜收穫了不少古董，海盜船的載重爲C，每件古董的重量爲wi，如何將盡量多的寶物裝上船呢？ 思路：很明顯的最優裝載問題，船的容量固定，要求寶貝最多，固然每次把最輕的寶物放進船上。最輕先裝的貪心策略，來保證局部最優從而達到全局最優。 實現：將寶物質量排序，用c++的排序函數sort()。【sort(beg

>>阅读原文<<