贪婪算法及其应用

贪婪准则： ①贪婪准则设计算法过程的每一步都是最优解（局部最优） ②贪婪准则一旦设好，则固定不变。 ③贪婪准则并不必定获得最终最优解（最高效的、最快速的与最优解相近的） 应用： 问题：装箱问题 ①问题描述： <A>有若干个体积为V的箱子 <B>有n个物品，这n个物品的体积互不相同 V0、V一、V2.......Vn-1 要求：将全部物品都装入箱子中，使打开的箱子尽量的少 ②解决：设计贪心准则 <A

>>阅读原文<<