装箱问题贪婪算法的运用

【文件属性】：

文件名称：装箱问题贪婪算法的运用

文件大小：26KB

文件格式：DOC

更新时间：2013-09-30 16:57:53

逐步构造最优解

贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。