貪婪算法及其應用

貪婪準則： ①貪婪準則設計算法過程的每一步都是最優解（局部最優） ②貪婪準則一旦設好，則固定不變。 ③貪婪準則並不必定獲得最終最優解（最高效的、最快速的與最優解相近的） 應用： 問題：裝箱問題 ①問題描述： <A>有若干個體積爲V的箱子 <B>有n個物品，這n個物品的體積互不相同 V0、V一、V2.......Vn-1 要求：將全部物品都裝入箱子中，使打開的箱子儘量的少 ②解決：設計貪心準則 <A

>>阅读原文<<