最優(yōu)裝載問(wèn)題

有一批集裝箱要裝上一艘載重量為c的輪船。其中，集裝箱i的重量為Wi。

最優(yōu)裝載問(wèn)題要求確定在裝載體積不受限制的情況下，將盡可能多的集裝箱裝上輪船。

另外，單源最短路徑（Dijistra算法）、哈夫曼編碼、MST最小生成樹(shù)（Prim算法、Kruskal算法）都是經(jīng)典的貪心算法例子。

總結(jié)

以上是生活随笔為你收集整理的算法设计与分析【第七周】贪心算法 最优装载问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。